记录编号	574999	评测结果	AAAAAAAAAA
题目名称	[USACO Mar12] 拖拉机	最终得分	100
用户昵称	op_组撒头屯	是否通过	通过
代码语言	C++	运行时间	0.872 s
提交时间	2022-08-31 19:23:06	内存使用	11.65 MiB

#include <bits/stdc++.h>
using namespace std;
const int N=50000+5;
const int M=1000+5;
const int inf=0x3f3f3f3f;
int fx[]={0,-1,0,1,0},fy[]={0,0,-1,0,1};
int n,mxx=0,mxy=0;
int id[M][M]={0},cnt=0,val[M][M];
bool mp[M][M]={0}; 
struct sdf{
    int x,y;
};
deque<sdf>q;
int main(){
    freopen ("tractor.in","r",stdin);
    freopen ("tractor.out","w",stdout);
    int x,y;
    scanf("%d%d%d",&n,&x,&y);
    for (int i=1;i<=n;i++){
        int a,b;scanf("%d%d",&a,&b);
        mp[a][b]=1;mxx=max(mxx,a);mxy=max(mxy,b);
    }
    memset(val,0x3f,sizeof(val));
    q.push_front({x,y});val[x][y]=0;
    while(!q.empty()){
        int x=q.front().x,y=q.front().y;q.pop_front();
        for (int i=1;i<=4;i++){
            int nx=x+fx[i],ny=y+fy[i];
            if (nx<0||nx>mxx+1||ny<0||ny>mxy+1||val[nx][ny]!=inf)continue;
            val[nx][ny]=val[x][y]+mp[nx][ny];
            if (mp[nx][ny])q.push_back({nx,ny});
            else q.push_front({nx,ny});
        }
    }
    printf("%d\n",val[1][1]);
    return 0;
}