信息学湖南省选试题(HNOI 2012 DAY 1).pdfVIP

2012-4-21 NOI2012湖南省组队选拔赛第一试试题 第一题：双十字（程序文件名：cross.exe）100 分，运行时限：10s 在 C 部落，双十字是非常重要的一个部落标志。所谓双十字，如下面两个例子，由两条水 平的和一条竖直的“1”线段组成，要求满足以下几个限制：  两条水平的线段不能在相邻的两行。  竖直线段上端必须严格高于两条水平线段，下端必须严格低于两条水平线段。  竖直线段必须将两条水平线段严格划分成相等的两半。  上方的水平线段必须严格短于下方的水平线段。 所以上面右边的例子是满足要求的最小的双十字。 现在给定一个 R×C 的 01 矩阵，要求计算出这个 01 矩阵中有多少个双十字。 例如下面这个例子，R=6,C=8，01 矩阵如下：