你没有学搜索,这题~~应该~~很难做
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