水陆距离 （C++代码）

解题思路:基本的搜，定一个队列就可以ac

注意事项:如果是自定义的队列，开的数组一定要足够大，不然无法ac

参考代码:

#include<iostream>
#include<string>
using namespace std;
string s[105];
int ans[105][105];
typedef struct {
	int x;
	int y;
}queue;
queue q[100005];
int front, rear;
int dx[] = { 0,0,1,-1 };
int dy[] = { 1,-1,0,0 };
int n, m;
void bfs(int x, int y) {
	while (rear > front) {
		int xx = q[front].x;
		int yy = q[front++].y;
		if (s[xx][yy] == '0') {
			ans[x][y] = abs(xx - x) + abs(yy - y);
			break;
		}
		for (int i = 0; i < 4; i++) {
			if(xx + dx[i]>=0 && yy + dy[i]>=0 && yy + dy[i]<m && xx + dx[i]<n)
			q[rear++] = { xx + dx[i],yy + dy[i] };
		}
	}
}
int main() {
	
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		cin >> s[i];
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			front = rear = 0;
			if (s[i][j] == '1') {
				q[rear++] = { i,j };
				bfs(i, j);
			}
				
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cout << ans[i][j] << " ";
		}
		cout << endl;
	}
	return 0;
}