记录编号	574937	评测结果	AAAAAAAAAA
题目名称	[USACO Mar12] 拖拉机	最终得分	100
用户昵称	ムラサメ	是否通过	通过
代码语言	C++	运行时间	0.664 s
提交时间	2022-08-29 22:08:04	内存使用	14.08 MiB

#include<bits/stdc++.h>
using namespace std;
int n,ox,oy,graph[1010][1010],ans[1010][1010],rec[1010][1010],dx[]={1, -1, 0, 0}, dy[]={0, 0, -1, 1};
deque<pair<int, int> > q;
int main(){
	freopen("tractor.in","r",stdin);
	freopen("tractor.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
    memset(ans,0x3f,sizeof(ans));
    cin>>n>>ox>>oy;
    for(int i=1;i<=n;i++){
    	int x,y;
        cin>>x>>y;
        graph[x][y]=1;
    }
    q.push_back(make_pair(ox,oy));
    ans[ox][oy]=0;
	rec[ox][oy]=1; 
    while(q.size()!=0){
        int x=q.front().first,y=q.front().second;
		q.pop_front();
        if(x==0&&y==0){
            cout<<ans[0][0]<<endl;  
            return 0;
        }
        for(int i=0;i<4;i++){
            int x0=x+dx[i],y0=y+dy[i];
            if(x0<0||x0>1001||y0<0||y0>1001||rec[x0][y0]!=0){
            	continue;
            }
            rec[x0][y0]=1;
            ans[x0][y0]=ans[x][y]+graph[x0][y0];
            if(graph[x0][y0]!=0){
            	q.push_back(make_pair(x0,y0));
            }
            else{
            	q.push_front(make_pair(x0,y0));
            }
        }
    }
    return 0;
}