自己可以做网站推广吗,做内销网站,科技小论文500字范文,广州最大网站建设广搜练手题 题目链接
思路
打印每个数与其最近的 1 1 1的曼哈顿距离#xff0c;显然广搜#xff0c;存储每一个 1 1 1#xff0c;针对每一个 1 1 1开始广搜#xff0c;逐层更新#xff0c;每轮后更新的为两轮之中的最小曼哈顿距离
ACcode
#includebits/stdc.h…广搜练手题 题目链接
思路
打印每个数与其最近的 1 1 1的曼哈顿距离显然广搜存储每一个 1 1 1针对每一个 1 1 1开始广搜逐层更新每轮后更新的为两轮之中的最小曼哈顿距离
ACcode
#includebits/stdc.husing namespace std;int n, m, a[185][185];
char v[185][185];
bool f[185][185];struct node {int x, y, d;
};
queuenodeq;int xx[4] { 0,0,1,-1 };
int yy[4] { 1,-1,0,0 };void bfs() {node now, nex;while (!q.empty()) {now q.front();q.pop();int x now.x;int y now.y;int d now.d;a[x][y] d;for (int i 0;i 4;i) {int nx x xx[i];int ny y yy[i];if (nx 1 nx n ny 1 ny m !f[nx][ny] v[nx][ny] 0) {f[nx][ny] 1;nex.x nx;nex.y ny;nex.d d 1;q.push(nex);}}}
}int main()
{ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);cin n m;memset(f, 0, sizeof f);node op;for (int i 1;i n;i) {for (int j 1;j m;j) {cin v[i][j];if (v[i][j] 1) {op.x i;op.y j;op.d 0;q.push(op);}}}bfs();for (int i 1;i n;i) {for (int j 1;j m;j) {cout a[i][j] ;}cout \n;}
}
