题目不太懂

P1596 [USACO10OCT] Lake Counting S

@[1234xq](/user/1270599) **一个网格与其周围的八个网格相连,而一组相连的网格视为一个水坑。**
by Guo1 @ 2024-02-26 17:27:24


@[Guo1](/user/743879) emm,还是不太懂
by 1234xq @ 2024-02-26 20:00:55


@[1234xq](/user/1270599) .w. w.w .w. 算一块水坑,另外您是哪里不懂 是水坑的定义,还是,多块水坑之间如何分割
by Guo1 @ 2024-02-26 20:03:32


水坑的意思是八个网格中只有中间一个是'W'其它都是'.'吗? 半正确,ww就算一块水坑不是2块
by Guo1 @ 2024-02-26 20:04:22


@[Guo1](/user/743879) 是水坑的定义不太懂,也不太明白为什么您举得例子
by 1234xq @ 2024-02-26 20:21:02


@[1234xq](/user/1270599) 如果水坑八个方位内有W,则为同一块 如果这一块W八个方位都没有W或者有W但八个方位只有最近的几个W,则为一块,不知道你可能听得懂 但就是8方向dfs,写就行了 和围棋有点像
by Guo1 @ 2024-02-26 20:22:40


@[Guo1](/user/743879) 好的,有点懂了,谢谢
by 1234xq @ 2024-02-27 08:31:23


|