购物网站设计需要哪些模块,优秀英文企业网站,全国高速公路施工建设有没有网站,wordpress 缓存清理广搜练手题 题目链接 思路 打印每个数与其最近的 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;} }