洛谷P1162——填涂颜色（bfs）

题目大意：给定一个方阵，将方阵中“1圈”内的0所有变为2输出。 我一开始的作法是搜索圈外的0，而后将圈外的0和圈边界的1同圈内的0区分开，最后在遍历输出的时候就能够根据要求输出了。可是没有考虑到四个角落独立成联通快的状况。看了一下别人的解答，感受这种方法比较巧妙，就记下来了。 思路：因为第一次碰到的1的右下方确定是圈内的0，那么首先找到第一个1，而后从它的右下方开始bfs便可。 代码以下：node

>>阅读原文<<