社区讨论
在线求答疑!!!
学术版参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @m1vqpwmd
- 此快照首次捕获于
- 2024/10/05 13:55 去年
- 此快照最后确认于
- 2024/10/05 15:37 去年
小明的国家被划分成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 条回复,欢迎继续交流。
正在加载回复...