大禹治水
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
描述
有一天小蓝的村庄被水淹没了,小蓝紧急联系了上级,但是上级需要给小蓝的村庄发放物资,但是由于天气情况,上级短时间之内只能给小蓝一次物资,所以小蓝想要尽可能多要物资。即小蓝需要知道村庄最大的面积是多少。
用表示村庄,用表示水。面积是所有可连接加起来的总和。
定义:两个村庄可连接当且仅当两个村庄上下左右其中一个方向可以互相到达。
下面给出小蓝村庄的地图:已知小蓝村庄是一个的矩形。
**.*****....*.*.**.*..*..******....*...***..*.*.*..*.*..**..*....*.**.*....*..**
....*.*********.****....*.***...*.****..*.**.***..**....*..*......**..****..**.*
.*...**.*.*.*....*.*..*.**...*..*.*.*.**....**...*.**.*..*....*..*.*..*********.
.*....**.***....*.*.*****........*..*..*..**.**.***..**.*.*.*.***..*.**.*.*.*.**
**.*..********.***.....**..**.*.**.**.*...*********.*.*...*....**.*..........*..
**.*****......**.****.*.*.**.*.*....*..***.***....**.**......*.*.***.....*.*.*.*
*...**..*.**.****..*****..*****.*.*..*.***.******.*....*..*..***...*..........*.
..***...****.*..***....**.**..**..****.*.......*....***.***..**...*..**.*.**....
**..*.****...*.*...**...*.**.....**.**.......***.**.***..****.*.**.*.....**.**.*
...*..*...*...**.....**.*.**...*.****......*.****..****..*****..*..**********.*.
*****....*.****.**...*...*..*.*..*.*.*.****..*...**.*.**......****........**....
*..*.*.*.....*.*.**...*...**.....****.**...*..*.********.*..*.*.*.*.*...*...*..*
..*..*...*.*.*....***.*.***..**..*.*.*..***..*.*.**.**...**.****..*.***.***.***.
*....**.**.**.***.****..****.**.***..**....*...******..**.....****.*...*****..*.
.*****.***.*.*.***...**.*..*.**.***...*.****.**.*****.*.**.**.***..****...*...*.
.****.**.*****...**..*.**..*.*.*.**..*...***.**...**..*..*...**..**.....*..*..**
..**...**.*****...****..**...*..****.***.......**.****.*..*..**.***...*..*.*..*.
.**..*...*.**..*..***...**......*.*.*.*...***.**.*..*.*..*.**.**.*.*.**.....*..*
..*****.*.***..**...*.**.*.****.*....**...****..*.*.****...*.*.*..**.****...**..
****.*...**.*************..*.....*.***..*....**.*..**.*.*****......*.**.*.*.**.*
..********..**....**.*..**...***....****.*.**.**.**...**...*.***.*...***...*.***
....*..**.*.**.*.*****.....*.**..****..*...**..***.*..*...*.*.*.**.*.*.*.*****..
......**.*..*.*...*...*..*.....*.****.......**..****...*..***....*.*******..*...
*...*.*.*..**.****.**..*...*****.*****...*....**......*.*.....*.***......****.*.
..*****...*..*....***.***..*...**.*.****.**..***..***..*....****...**.*..**..**.
****..****.*****.*..*......***..*...***..**.....**.*.*.*.**.**..**.*.......*..*.
**.*.***...**...*..**.***..*....*....*..*******.**.*.***..***..*....***.*....*.*
*..**.**...*.*.*****.*......*.**..**.***.*.*..*****.**.****..*.**.*..*...**..*.*
...**..*...*.*.***..*...*..*.**.****.......****.**...*.*.........*.*.*..*..**...
*****..***.***.**...*.....*.**...*.*.*.**.***.*...**...*...*.**.***..*.*.....*..
.*.**.*.*....*...*.*.***..*.**.**..*.....*.**..*.....*.**.****...****..**.*...**
*..**.*.....****...*...***..****..****...**..**********...*.*...*.....*****.*.**
**..*.*....**.*.**.*.*.**.*...*.*..*......***..*...*..*.*.....**.*.**.**...*****
**...**.**.*...**...**..**.*...***...*....*.******..**..*.*.....**..*..**.*.****
.***.***.***.*.....*.*.*.*.**....*.....*******...**.**..*.*.*..*.....*****.**..*
**...**.***.**..***..**..*..***..**..***..****..**.*....****.*.**...*.*...*..*..
.*......**...**..*...*.**.**..*....*.*..*.*.*....*****.*.....*......**.*.*..*.*.
***..*...**..*.*.*...*****....****..*.***.*.*....*.......*.**.*.*...*.***.*....*
..*...****..*.***.*.****.*.*..*..**...*..***.*..*.*****.*.*..**...****.....*...*
***.*..**....***....*..*.......****..*.*.**.*...**..*.**..**.**..**.**...*.*.*.*
....****..**.**..*..*.*.....**...**.****..*.*..*.******.******..***.***.*..*.*.*
*...*...*.***.***.*.....**.*...*.*.**.***.**.*...**.*...**.**...**..**...*..**.*
...*.*.***.**..***..*.*...*.*.****..***..*.**......*...*...*...**...***********.
**...*.****.*....**.....**.......*.**..*..***.*..***...***.*.....*.......**.**.*
..**.*****.****.*.*.*.**...***.**.*.*.****.***.***.*....*..*.*.*...*..*.**.****.
*.***.*...***....*.*.*.***.........*.*.***.**...***.****.**.*..***.*...**....*..
*...*..***...**.*..**...**.*....****...*.*..*.*.***...**...***..**.***..*..*....
***.*...*******..**...*..*..**.***.*****.*.**....*.**.***...**.....*.**.*..*.**.
..****..****.**.*....**.*.*.**..*.*.*.**.*.*.*****.*..*.**...*.***..**......*...
*.*.....*...***......**...****.*.**..*...*...**...**.*.*..*..*.**....**.........
答案提交
只是一个填空题,你只需要算出最后结果即可。本题的答案是一个数字,在提交答案时无需填写其他内容。
{{ input(1) }}