农场主约翰的农场在最近的一场风暴中被洪水淹没,这一事实只因他的奶牛极度害怕水的消息而恶化, 然而,他的保险公司只会根据他农场最大的“湖”的大小来偿还他一笔钱, 农场表示为一个矩形网格,有N(1≤N≤100)行和M(1≤M≤100)列,网格中的每个格子要么是干的, 要么是被淹没的,而恰好有K(1≤K≤N×M)个格子是被淹没的,正如人们所期望的,一个“湖”有一个 中
农场主约翰的农场在最近的一场风暴中被洪水淹没,这一事实只因他的奶牛极度害怕水的消息而恶化。 然而,他的保险公司只会根据他农场最大的“湖”的大小来偿还他一笔钱。 农场表示为一个矩形网格,有N(1≤N≤100)行和M(1≤M≤100)列。网格中的每个格子要么是干的, 要么是被淹没的,而恰好有K(1≤K≤N×M)个格子是被淹没的。正如人们所期望的,一个“湖”有一个 中心格子,其他格子通过共享一条边(只有四个方向,对角线不算的意思)与之相连。任何与中央格子共享一条边或与中央格 子相连的格子共享一条边的格子都将成为湖的一部分。
(图片来源网络,侵删)
标签: HBC25994分配物资 模拟最大的湖题解