90ptsWA on #3玄关！

#include<bits/stdc++.h>
using namespace std;
int xw,yw,xb,yb,vis[50][50],f[1000][4];
int dx[12]={2, 2,-2,-2,-2,-2,-1, 1, 2, 2, 1,-1};
int dy[12]={2,-2, 2,-2,-1, 1, 2, 2, 1,-1,-2,-2};
void bfs(int x,int y){
	f[1][0]=x,f[1][1]=y,f[1][2]=0;
	int h=0,t=1;
	while(h<t){
		h++;
		for(int i=0; i<12; i++){
			int xx=f[h][0]+dx[i];
			int yy=f[h][1]+dy[i];
			if(xx>0 && yy>0 && !vis[xx][yy]){
				t++,vis[xx][yy]=1;
				f[t][0]=xx,f[t][1]=yy,f[t][2]=f[h][2]+1;
				if(xx==1 && yy==1){
					printf("%d\n",f[t][2]);
					return;
				}
			}
		}
	}
	return;
}
int main(){
	scanf("%d%d%d%d",&xw,&yw,&xb,&yb);
	bfs(xw,yw);
	memset(vis,0,sizeof(vis));
	bfs(xb,yb);
	return 0;
}