90分,俺不知道哪错了。
查看原帖
90分,俺不知道哪错了。
693857
cloudyyyyy楼主2022/3/21 20:58

为啥测试用例2错了呀???

#include <iostream>
#include <cstring>
#include <queue>

#define x first
#define y second

using namespace std;

typedef pair<int, int> pii;

const int N = 410;

int n, m;
int dx[8] = {-2, -1, 1, 2, -2, -1, 1, 2}, dy[8] = {-1, -2, -2, -1, 1, 2, 2, 1};
int g[N][N];
bool vis[N][N];


bool check(int a, int b, int n, int m) {
    if(a < 1 || a > n || b < 1 || b > m) return true;
    return false;
}

void bfs(int sx, int sy) {
    queue<pii> q;
    q.push({sx, sy});
    vis[sx][sy] = true;
    while(!q.empty()) {
        auto t = q.front();
        q.pop();
        for(int i = 0; i < 8; i ++) {
            int a = t.x + dx[i], b = t.y + dy[i];
            if(check(a, b, n, m) || vis[a][b]) continue;
            g[a][b] = g[t.x][t.y] + 1;
            q.push({a, b});
            vis[a][b] = true;
        }
    }
}

int main() {
    cin >> n >> m;
    int sx, sy;
    cin >> sx >> sy;
    bfs(sx, sy);
    for(int i = 1; i <= n; i ++)
        for(int j = 1; j <= m; j ++)
            if(!g[i][j] && i != sx && j != sy) 
                g[i][j] = -1;
    for(int i = 1; i <= n; i ++) {
        for(int j = 1; j <= m; j ++) printf("%-5d", g[i][j]);
        puts("");
    }
    return 0;
}
2022/3/21 20:58
加载中...