洛谷-P1747-好奇怪的游戏
目录
洛谷 P1747 好奇怪的游戏
AC代码
#include<iostream>
#include<cstring>
using namespace std;
struct date
{
int x,y;
};
int n,m,x,y,g[410][410];
int nextp[12][2]={{-2,-1},{-2,1},{2,-1},{2,1},
{-1,-2},{1,-2},{-1,2},{1,2},
{-2,-2},{-2,2},{2,2},{2,-2}};
void bfs(int x,int y)
{
memset(g,0,sizeof g);
struct date a[40010];
int head=1,tail=2;
a[2].x=x,a[2].y=y;
while(head<tail)
{
head++;
for(int k=0;k<12;k++)
{
int tx=a[head].x+nextp[k][0];
int ty=a[head].y+nextp[k][1];
if(g[tx][ty]!=0||tx<1||ty<1)
continue;
tail++;
g[tx][ty]=g[a[head].x][a[head].y]+1;
if(tx==1&&ty==1)
{
cout<<g[tx][ty]<<endl;
break;
}
a[tail].x=tx;
a[tail].y=ty;
}
}
}
int main()
{
cin>>n>>m>>x>>y;
bfs(n,m);
bfs(x,y);
return 0;
}