社区讨论

在线求答疑!!!

灌水区参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@m1vqpy6f
此快照首次捕获于
2024/10/05 13:55
去年
此快照最后确认于
2024/10/05 15:36
去年
查看原帖
小明的国家被划分成h行w列的格子,第i行第j列的高度是ai,j。
小明打算挖一条运河,将国家一分为二,这条运河从第1行第k+1列开始,到第h行第k列为止,在第x 行拐弯。具体地说,小明会选择两个整数k,c(1≤k<w,1≤x<h),将第1~x行的第k+1列和 第x~h 行的第k列的格子全都挖成运河。被挖成运河的格子的高度都会变成0。
小明接下来做出如下定义:有公共边的格子称作“相邻”。能通过相邻的格子互相移动的格子称作“连通”。拥 有相同高度的互相连通的格子,称作一块“平地”。小明想要自己的国家的平地数量最多,问如何修建运河,可 以得到最多的高地数量。只需要输出最多的平地数量。

回复

0 条回复,欢迎继续交流。

正在加载回复...