两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

3174 問題 D: 藍橋杯2023年第十四屆省賽真題-合并區(qū)域

時間限制: 2s 內存限制: 512MB 提交: 835 解決: 102
題目描述
小藍在玩一款種地游戲?,F(xiàn)在他被分配給了兩塊大小均為 N × N 的正方形區(qū)域。這兩塊區(qū)域都按照 N × N 的規(guī)格進行了均等劃分,劃分成了若干塊面積相同的小區(qū)域,其中每塊小區(qū)域要么是巖石,要么就是土壤,在垂直或者水平方向上相鄰的土壤可以組成一塊土地。現(xiàn)在小藍想要對這兩塊區(qū)域沿著邊緣進行合并,他想知道合并以后可以得到的最大的一塊土地的面積是多少(土地的面積就是土地中土壤小區(qū)域的塊數)?
在進行合并時,小區(qū)域之間必須對齊??梢栽趦蓧K方形區(qū)域的任何一條邊上進行合并,可以對兩塊方形區(qū)域進行 90 度、180 度、270 度、360 度的旋轉,但不可以進行上下或左右翻轉,并且兩塊方形區(qū)域不可以發(fā)生重疊。
輸入
第一行一個整數 N 表示區(qū)域大小。
接下來 N 行表示第一塊區(qū)域,每行 N 個值為 0 或 1 的整數,相鄰的整數之間用空格進行分隔。值為 0 表示這塊小區(qū)域是巖石,值為 1 表示這塊小區(qū)域是土壤。
再接下來 N 行表示第二塊區(qū)域,每行 N 個值為 0 或 1 的整數,相鄰的整數之間用空格進行分隔。值為 0 表示這塊小區(qū)域是巖石,值為 1 表示這塊小區(qū)域是土壤。
輸出
一個整數表示將兩塊區(qū)域合并之后可以產生的最大的土地面積。
樣例輸入
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
樣例輸出
15
提示

藍橋杯2023年第十四屆省賽真題-合并區(qū)域


第一張圖展示了樣例中的兩塊區(qū)域的布局。第二張圖展示了其中一種最佳

的合并方式,此時最大的土地面積為 15。


對于 30% 的數據,1 ≤ N ≤ 5。
對于 60% 的數據,1 ≤ N ≤ 15。
對于 100% 的數據,1 ≤ N ≤ 50。



比賽公告

要么輸的一無所有?

要么贏的出類拔萃!

要么輸的一無所有?

要么贏的出類拔萃!


要么輸的一無所有?

要么贏的出類拔萃!


要么輸的一無所有?

要么贏的出類拔萃!

要么輸的一無所有?

要么贏的出類拔萃!