悲凉灰狼

文章
4
资源
0
加入时间
2年10月17天

简单的BFS

洛谷P1162题意是1是围墙,围墙内的0变2,围墙外的不变。0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 1变成下面的0 0 0 0 0 00 0 1 1 1 10 1 1 2 2 11 1 2 2 2 11 2 2 2 2 11 1 1 1 1 1思路:那我们可以在外面矩阵加一圈0,然后把外墙外的0走一遍并记录下来,遇到围墙就不走了,然后输出把没走过的0变成2(围墙内的0);这个是上左下右