自己只是对第一个题解稍微改了一下,为啥就只有6分,求大佬帮助
查看原帖
自己只是对第一个题解稍微改了一下,为啥就只有6分,求大佬帮助
1449927
cccckick楼主2025/1/11 16:34
#include<iostream>
#include<queue>
using namespace std;
int step[400][400];
queue<pair<int,int>>c;
char a[400][400];
bool vis[400][400];
int n, m;
int d[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
int sx, sy;

void goto_another(int &nx, int &ny) {
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= m; ++j) {
            if (a[i][j] == a[nx][ny] && (i != nx || j != ny)) {
                nx = i;
                ny = j;
                return;
            }
        }
    }
}

int main() {
    cin >> n >> m;
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= m; ++j) {
            cin >> a[i][j]; 
            if (a[i][j] == '@') {
                sx = i;
                sy = j;
            }
        }
    }

    c.push({sx, sy});
    vis[sx][sy] = true;
    step[sx][sy]=0;
    while (!c.empty()) {
      int dx=c.front().first;
      int dy=c.front().second;
        c.pop();

        if (a[dx][dy] == '=') {
            cout << step[dx][dy] << endl;
            return 0;
        }

        if (a[dx][dy] >= 'A' && a[dx][dy] <= 'Z') {
            goto_another(dx, dy);
        }

        for (int i = 0; i < 4; ++i) {
            int nx = dx + d[i][0];
            int ny = dy + d[i][1];

            if (nx >= 1 && nx <= n && ny >= 1 && ny <= m && a[nx][ny] != '#' && !vis[nx][ny]) {
                vis[nx][ny] = true;
                c.push({nx,ny});
                step[nx][ny]=step[dx][dy]+1;
          
            }
        }
    }


    return 0;
}
2025/1/11 16:34
加载中...