编程题
### 问题描述 小蓝在玩一款种地游戏。现在他被分配给了两块大小均为 $N \times N$ 的正方形区域。这两块区域都按照 $N \times N$ 的规格进行了均等划分,划分成了若干块面积相同的小区域,其中每块小区域要么是岩石,要么就是土壤,在垂直或者水平方向上相邻的土壤可以组成一块土地。现在小蓝想要对这两块区域沿着边缘进行合并,他想知道合并以后可以得到的最大的一块土地的面积是多少(土地的面积就是土地中土壤小区域的块数)? 在进行合并时,小区域之间必须对齐。可以在两块方形区域的任何一条边上进行合并,可以对两块方形区域进行 $90$ 度、$180$ 度、$270$ 度、$360$ 度的旋转,但不可以进行上下或左右翻转,并且两块方形区域不可以发生重叠。 ### 输入格式 第一行一个整数 $N$ 表示区域大小。 接下来 $N$ 行表示第一块区域,每行 $N$ 个值为 $0$ 或 $1$ 的整数,相邻的整数之间用空格进行分隔。值为 $0$ 表示这块小区域是岩石,值为 $1$ 表示这块小区域是土壤。 再接下来 $N$ 行表示第二块区域,每行 $N$ 个值为 $0$ 或 $1$ 的整数,相邻的整数之间用空格进行分隔。值为 $0$ 表示这块小区域是岩石,值为 $1$ 表示这块小区域是土壤。 ### 输出格式 一个整数表示将两块区域合并之后可以产生的最大的土地面积。 ### 样例输入 ```text 4 0 1 1 0 1 0 1 1 1 0 1 0 1 1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 1 ``` ### 样例输出 ```text 15 ``` ### 样例说明 第一张图展示了样例中的两块区域的布局。第二张图展示了其中一种最佳的合并方式,此时最大的土地面积为 $15$。 ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid1882407-20230707-1688701992322) ### 评测用例规模与约定 对于 $30$% 的数据,$1 \leq N \leq 5$。 对于 $60$% 的数据,$1 \leq N \leq 15$。 对于 $100$% 的数据,$1 \leq N \leq 50$。
查看答案
赣ICP备20007335号-2