如果你仔细看了代码，会发现我在其中使用了一个小小的技巧，因为黑色的边界可能就是图形的边界，因此找到开始BFS的位置显得有点复杂了，我们要考虑很多情况，为了避免这个问题，我采用了一种加边的方法，就是在输入的矩阵块外加入一圈1，再在1之外加一圈0，这样就可以只从（1，1）开始BFS，且保证不会出现错误。
AC代码：
如果你仔细看了代码，会发现我在其中使用了一个小小的技巧，因为黑色的边界可能就是图形的边界，因此找到开始BFS的位置显得有点复杂了，我们要考虑很多情况，为了避免这个问题，我采用了一种加边的方法，就是在输入的矩阵块外加入一圈1，再在1之外加一圈0，这样就可以只从（1，1）开始BFS，且保证不会出现错误。
AC代码：
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<deque>
using namespace std;
deque <int> b;
int a[962][1442];
void bfs(int i,int j)
{
b.push_back(i);b.push_back(j);
while(!b.empty())
{
i=b.front();b.pop_front();j=b.front();b.pop_front();
if(a[i][j])
{
b.push_back(i-1);b.push_back(j);
b.push_back(i+1);b.push_back(j);
b.push_back(i);b.push_back(j-1);
b.push_back(i);b.push_back(j+1);
}
a[i][j]=0;
}
}
int main()
{
int m,w,h,i,j,f;
scanf("%d",&m);
while(m--)
{
cin>>w>>h;
for(i=2;i<=h+1;i++)
for(j=2;j<=w+1;j++)
scanf("%d",&a[i][j]);
for(i=1;i<=h+2;i++)
{
a[i][1]=1;
a[i][w+2]=1;
}
for(i=1;i<=w+2;i++)
{
a[1][i]=1;
a[h+2][i]=1;
}
bfs(1,1);
for(i=2;i<=h+1;i++)
{
for(j=2;j<=w+1;j++)
printf("%d ",a[i][j]);
printf("\n");
}
b.clear();
memset(a,0,sizeof(a));
}
}原文：http://blog.csdn.net/u012736084/article/details/19007895