洛谷p1747好奇怪的游戏题解

题目

永远不要怀疑劳动人民的智慧！

把快读里最后的return直接返回零的

我已经不是第一次写错了！

我要是再写错我就******

主要是逆向思维，把从两个点往（1， 1）走想成从（1， 1）点往这两个点走就好了

没有什么的

#include <cstdio>

#include <iostream>

using namespace std;

const int N = ;

int ax, ay, bx, by, ans[N][N], head, tail, x, y;

int dx[] = {-, -, -, -, -, -, , , , , , }, dy[] = {-, -, , , -, , -, , -, -, , };

bool vis[N][N];

struct node{

    int x, y;

}zhan[N << ];

int read() {

    int s = , w = ;

    char ch = getchar();

    while(!isdigit(ch)) {if(ch == '-') w = -;ch = getchar();}

    while(isdigit(ch)) {s = s *  + ch - '';ch = getchar();}

    return s * w;

}

void bfs(int ax, int ay, int bx, int by) {

    zhan[].x = ;

    zhan[].y = ;

    tail = ;

    ans[][] = ;

    vis[][] = ;

    while(head < tail) {

        head++;

        for(int i = ; i < ; i++) {

            x = zhan[head].x + dx[i], y = zhan[head].y + dy[i];

            if(x >=  && x <=  && y >=  && y <=  && !vis[x][y]) {

                zhan[++tail].x = x;

                zhan[tail].y = y;

                ans[x][y] = ans[zhan[head].x][zhan[head].y] + ;

                vis[x][y] = ;

            }

        }

    }

}

int main() {

    ax = read(), ay = read();

    bx = read(), by = read();

    bfs(ax, ay, bx, by);

    printf("%d\n%d\n", ans[ax][ay] - , ans[bx][by] - );

    return ;

}

谢谢收看，祝身体健康！