记录编号	445582	评测结果	AAAAAAAAAAAAAAAA
题目名称	[POI 1999] 位图	最终得分	100
用户昵称	liuyu	是否通过	通过
代码语言	C++	运行时间	0.077 s
提交时间	2017-09-06 14:12:58	内存使用	0.66 MiB

#include<bits/stdc++.h>
using namespace std;
struct ss{
	int x,y;
};
int n,m,s[200][200],f[200][200];
queue<ss>q;
char c[200][200];
//inque[200][200];
void init(){
	scanf("%d%d",&n,&m);
	memset(f,-1,sizeof(f));
	for(int i=1;i<=n;i++)scanf("%s",c[i]+1);
	for(int i=1;i<=n;i++)
	  for(int j=1;j<=m;j++){
	  	if(c[i][j]=='1')s[i][j]=1,f[i][j]=0;
	  }
}

int main(){
	freopen("bit.in","r",stdin);
	freopen("bit.out","w",stdout);
	init();
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(s[i][j])q.push((ss){i,j});//inque[i][j]=1;
		}
	}
	while(!q.empty()){
		ss w=q.front();q.pop();//inque[w.x][w.y]=0;
		if(w.x-1&&f[w.x-1][w.y]==-1)q.push((ss){w.x-1,w.y}),f[w.x-1][w.y]=f[w.x][w.y]+1;
		if(w.y-1&&f[w.x][w.y-1]==-1)q.push((ss){w.x,w.y-1}),f[w.x][w.y-1]=f[w.x][w.y]+1;
		if(w.x<n&&f[w.x+1][w.y]==-1)q.push((ss){w.x+1,w.y}),f[w.x+1][w.y]=f[w.x][w.y]+1;
		if(w.y<m&&f[w.x][w.y+1]==-1)q.push((ss){w.x,w.y+1}),f[w.x][w.y+1]=f[w.x][w.y]+1;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++)printf("%d",f[i][j]);
		printf("\n");
	}
	return 0;
}