比赛 |
EYOI与SBOI开学欢乐赛1st |
评测结果 |
AAAAAAAAAA |
题目名称 |
拖拉机 |
最终得分 |
100 |
用户昵称 |
nick |
运行时间 |
0.713 s |
代码语言 |
C++ |
内存使用 |
13.94 MiB |
提交时间 |
2022-08-29 21:39:17 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,ox,oy,g[1010][1010],ans[1010][1010],e[1010][1010],c[]={1, -1, 0, 0}, d[]={0, 0, -1, 1};
deque<pair<int, int> > q;
int main()
{
freopen("tractor.in","r",stdin);
freopen("tractor.out","w",stdout);
memset(ans,0x3f,sizeof(ans));
cin>>n>>ox>>oy;
for(int i=1;i<=n;i++)
{
int x,y;
cin>>x>>y;
g[x][y]=1;
}
q.push_back(make_pair(ox,oy));
ans[ox][oy]=0;
e[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+c[i],y0=y+d[i];
if(x0<0||x0>1001||y0<0||y0>1001||e[x0][y0]!=0)
continue;
e[x0][y0]=1;
ans[x0][y0]=ans[x][y]+g[x0][y0];
if(g[x0][y0]!=0)
q.push_back(make_pair(x0,y0));
else
q.push_front(make_pair(x0,y0));
}
}
return 0;
}