【題目描述】：

農場主John有一個古老的顯示屏，是由 N×M 個象素（Pixel）點組成的。一個象素點的位置是根據所在行數和列數決定的。例如 P(2,1)表示第 2 行第 1 列的象素點。螢幕只能顯示黑與白兩種顏色，人們用二進位制 0 和 1 來表示。0 表示黑色，1 表示白色。當計算機發出一個指令：P(x,y)=1，則螢幕上的第 x 行第 y 列的陰極射線管就開始工作，使該象素點顯示白色，若 P(x,y)=0，則對應位置的陰極射線管不工作，象素點保持黑色。在某一單位時刻，計算機以 N×M 二維 01 矩陣的方式發出顯示整個螢幕影象的命令。 例如，螢幕是由 3×4 的象素點組成，在某單位時刻，計算機發出如下命令：

0001

0011

0110

對應螢幕顯示應為：

●●●○

●●○○

●○○●

假設放大後，一個格子表示一個象素點

由於未知的原因，顯示黑色的象素點總是受到顯示白色的象素點的影響。可能是陰極射線管工作的作用。並且，距離越近，影響越大。這裡的距離定義如下：設有象素點P1(x1,y1)和象素點 P2(x2,y2)，則它們之間的距離 D(P1,P2)：D(P1,P2)=|x1-x2|+|y1-y2|

在某一時刻，計算機發出顯示命令後，科學家們期望知道，每個象素點和其最近的顯示白色的象素點之間的最短距離是多少——科學家們保證螢幕上至少有一個顯示白色的象素點。 上面的例子中，象素 P(1,1)與最近的白色象素點之間的距離為 3，而象素 P(3,2)本身顯示白色，所以最短距離為 0。

【輸入描述】：

第一行有兩個數字，N 和 M (1≤N, M≤182)，表示螢幕的規格。

以下 N 行，每行 M個數字，0 或 1。為計算機發出的顯示命令。

【輸出描述】：

輸出檔案有 N 行，每行 M 個數字，中間用 1 個空格分開。

第 i 行第 j 列的數字表示距象素點 P(i,j)最近的白色象素點的最短距離。

【樣例輸入】：

3 4 
0001 
0011 
0110

【樣例輸出】：

3 2 1 0
2 1 0 0 
1 0 0 1

【時間限制、資料範圍及描述】：

時間：1s 空間：128M

對於 30%的資料：N*M≤10000；

對於 100%的資料：N*M≤182^2。

題解：emmm正解應該是bfs，但我這樣嗷嗚好像也可以過qwqqq

又是快樂暴力水題的一天阿巴阿巴

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<bits/stdc++.h>
typedef long long ll;
const int N=202;
using namespace std;
int cnt,n,m;
char a[N][N];
int f[202][202];
struct node{
    int x;
    int y;
}v[34343];
int main(){

    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
            if(a[i][j]=='1'){
                v[++cnt].x=i;
                v[cnt].y=j;
            }
        }
    } 
    memset(f,0x3f,sizeof(f));
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(a[i][j]=='1') { f[i][j]=0; continue; }
            for(int k=1;k<=cnt;k++){
                f[i][j]=min(f[i][j],abs(i-v[k].x)+abs(j-v[k].y));
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            printf("%d ",f[i][j]);
        }
        printf("\n");
    }
    return 0;
}