题目:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=108598#problem/F
代码:(细节决定成败)
#include<cstdio>
#include<cstring>
#include<iostream>
#include<queue>
#define inf 0x3f3f3f3f
using namespace std;
struct node
{
int x;
int y;
int step;
} p,t;
int n,m;
int dir[4][2]= {{0,1},{0,-1},{1,0},{-1,0}};
int a[200][200];
queue<node>q;
void bfs()
{
while(!q.empty())
{
p=q.front();
q.pop();
t.step=p.step+1;
for(int i=0; i<4; i++)
{
t.x=p.x+dir[i][0];
t.y=p.y+dir[i][1];
if(t.x>=0&&t.x<n&&t.y>=0&&t.y<m)
{
if(a[t.x][t.y]==-1)
{
a[t.x][t.y]=t.step;
q.push(t);//在这里还是要把找到的点入队列的因为可能有的0点距离一点的距离不为一
}
}
}
}
}
int main()
{
while(~scanf("%d %d",&n,&m))
{
char num;//这里为什么用char,等会你就知道了。。
for(int i=0; i<n; i++)
{
for(int j=0; j<m; j++)
{
cin>>num;//或许在这里你已经知道了为什么num用char输入了
a[i][j]=-1;//先把每个点初始化为-1
if(num=='1')//把每个1点变为0点
{
t.x=i,t.y=j;t.step=0;//把1点入队列
q.push(t);
a[i][j]=0;
}
}
}
bfs();
for(int i=0; i<n; i++)
{
for(int j=0; j<m-1; j++)
{
printf("%d ",a[i][j]);
}
printf("%d\n",a[i][m-1]);
}
}
return 0;
}
刚开始是从0找1,TLE,后来发现题里用这么一句话: 且该位图中至少含有一个白色的像素。
000 从0找1只能找到这个0的答案。这种情况找9次。
000 从1找0能确定1附近的答案。这种情况找5次。
001