第12课-单元测评(五）组合题T1
2025-11-14 20:06:51
发布于：浙江
5阅读
0回复
0点赞
组合题 T1
给出一个 n 行 m 列的迷宫，求从左上角走到右下角最少走过的格子数（左上角的格子也计算在内），只能在水平方向或垂直方向走，不能斜着走。
试补全程序
#include <bits/stdc++.h>
using namespace std;
char MAP[49][49];
bool vis[49][49];
struct node {
int x, y, step;
}l,r;
int dir[4][2] = { {-1,0} ,{0,1},{1,0}, _①_};
int main() {
int n, m;
cin >> n >> m;
for (int i = 1; i <= n; i++) {
cin >> MAP[i] + 1;
}
queue<node> q;
q.push(_②_);
③
while (q.size()) {
r = q.front();
q.pop();
if (r.x == n && r.y == m) {
cout << r.step;
break;
}
for (int i = 0; i < 4; i++) {
l.x = r.x + dir[i][0];
l.y = r.y + dir[i][1];
l.step = r.step + 1;
if (l.x >= 1 && l.x <= n && l.y >= 1 && l.y <= m && ④ && MAP[l.x][l.y] == '.') {
vis[l.x][l.y] = 1;
⑤
}
}
}
return 0;
}
有帮助，赞一个