水陸距離 HihoCoder 1478

給定乙個n x m的01矩陣，其中1表示陸地，0表示水域。對於每乙個位置，求出它距離最近的水域的距離是多少。  

矩陣中每個位置與它上下左右相鄰的格仔距離為1。

input

第一行包含兩個整數，n和m。

以下n行每行m個0或者1，代表地圖。

資料保證至少有1塊水域。

對於30%的資料，1 <= n, m <= 100  

對於100%的資料，1 <= n, m <= 800

output

輸出n行，每行m個空格分隔的整數。每個整數表示該位置距離最近的水域的距離。

sample input

4 4  

0110 
1111 
1111 
0110

0 1 1 0  

1 2 2 1 
1 2 2 1 
0 1 1 0

#include#include#include#includeusing namespace std;

int n,m,go[4][2]=,d[805][805];
char map[805][805];
struct node
no,ne,t;
queueq;
void bfs()}}
}int main()
}bfs();
for(int i=0;ireturn 0;
}

HihoCoder 1478 水陸距離

給定乙個n x m的01矩陣，其中1表示陸地，0表示水域。對於每乙個位置，求出它距離最近的水域的距離是多少。矩陣中每個位置與它上下左右相鄰的格仔距離為1。第一行包含兩個整數，n和m。以下n行每行m個0或者1，代表地圖。資料保證至少有1塊水域。對於30 的資料，1 n,m 100 對於100 的資料，...

Q 水陸距離 HihoCoder 1478

給定乙個n x m的01矩陣，其中1表示陸地，0表示水域。對於每乙個位置，求出它距離最近的水域的距離是多少。矩陣中每個位置與它上下左右相鄰的格仔距離為1。input 第一行包含兩個整數，n和m。以下n行每行m個0或者1，代表地圖。資料保證至少有1塊水域。對於30 的資料，1 n,m 100 對於10...

中南大學複試上機 水陸距離

題目描述 給定乙個n x m的01矩陣，其中1表示陸地，0表示水域。對於每乙個位置，求出它距離最近的水域的距離是多少。矩陣中每個位置與它上下左右相鄰的格仔距離為1。輸入多組資料。第一行包含兩個整數，n和m。以下n行每行m個0或者1，代表地圖。資料保證至少有1塊水域。對於30 的資料，1 n,m 10...