有同学能帮我看看本题思路有什么问题吗?

P1162 填涂颜色

你没有学搜索,这题~~应该~~很难做
by haogec123 @ 2023-03-04 15:21:24


这题搜索做就很简单,洪水填充之后把0改成1就好了
by kkk_fans @ 2023-03-04 15:22:32


dfs @[jjj0523](/user/945630) 需要代码吗?
by rzm120412 @ 2023-03-04 15:31:59


记得“@”
by rzm120412 @ 2023-03-04 15:32:31


用状压DP来做就很简单了(wu
by EmptyAlien @ 2023-03-04 15:38:48


@[haogec123](/user/590464) 这题标签不就是BFS吗
by jjj0523 @ 2023-03-04 15:52:57


我只是想问问我的思路有问题吗或者是有遗漏?
by jjj0523 @ 2023-03-04 15:54:17


我没太看懂,但是以我的理解你对于这个数据会WA ``` 6 0 0 0 0 0 0 0 1 1 1 0 0 1 1 0 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 ``` 你的答案应该是 ``` 6 0 0 0 0 0 0 0 1 1 1 2 2 1 1 2 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 0 0 0 0 0 0 ```
by haogec123 @ 2023-03-04 16:09:58


@[haogec123](/user/590464) 谢谢!!!
by jjj0523 @ 2023-03-04 18:06:41


我的思路: \ $Step1:$ 将所有的“0”换成“2”。\ $Step2:$ 从(0,0)开始填充,将闭合圈外的“2”换成“0”.
by Jason_LiDongJin @ 2023-05-14 12:42:20


|