NYOJ 92 图像有用区域

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=92

广搜问题。。。从上午一直弄到下午，最后发现自己画蛇添足，泪流满面。。。。。题目很简单，但深搜RumtimeError.跟迷宫那题差不多，只是不需要处理递归的边界（这就是悲剧所在，浪费了一个上午。。。。），还有个坑就在题目上面的输入，是先宽后高，跟一般的思维方式有点不一样。切到200道题了，虽然水题很多，纪念一下


关键思路：开始找出发地是个技巧，在地图的外围加上一层1，再在1外层加上一层0，然后就可以从（1，1）开始搜索，这样就可以解决出发点的问题了。

代码：

#include<stdio.h>
#include<string.h>
#include<queue>
#include<algorithm>
using namespace std;
struct node
{
int x;
int y;
};
queue<node>Q;
int map[1445][1445];
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
int w,h,s,t,i,j;
void bfs(int i,int j)//**广搜**//
{
if(map[i][j]>0)
{
node e={i,j};
Q.push(e);
map[i][j]=0;
while(!Q.empty())
{
e=Q.front();
Q.pop();
for(int k=0;k<4;k++)
{
s=e.x+dx[k];
t=e.y+dy[k];
if(map[s][t]>0)
{
node e1={s,t};
Q.push(e1);
map[s][t]=0;
}
}
}
while(!Q.empty())
{
Q.pop();
}
}
}
int main()
{
int ncases,i,j;
scanf("%d",&ncases);
while(ncases--)
{
memset(map,0,sizeof(map));//**全部清零，就不需要再添加一层0了**//
scanf("%d %d",&w,&h);
for(i=2;i<=h+1;i++)
{
for(j=2;j<=w+1;j++)
{
scanf("%d",&map[i][j]);
}
}
for(i=1;i<=h+2;i++)//**处理边界，在外层加上一层1**//
{
map[i][1]=map[i][w+2]=1;
}
for(i=1;i<=w+2;i++)//**处理边界，在外层加上一层1**//
{
map[1][i]=map[h+2][i]=1;
}
bfs(1,1);//**从（1，1）作为起始点开始搜索**//
for(i=2;i<=h+1;i++)
{
for(j=2;j<=w+1;j++)
{
if(j==2)//**格式**//
{
printf("%d",map[i][j]);
}
else
{
printf(" %d",map[i][j]);
}
}
printf("\n");
}
}
return 0;
}