标签：sam 多少 技术分享 img 方式 zoj can sample 16px
只包含4个整数，它们彼此用空格隔开，分别为xp,yp,xs,ys。并且它们的都小于10000000。
含一个整数，表示从点p到点s至少需要经过的马步移动次数。
1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 int u[10]={1,1,2,2,-1,-1,-2,-2},p[10]={2,-2,1,-1,2,-2,1,-1}; 6 int sx,sy,ex,ey; 7 int q[10005][3]; 8 int ans,dis[105][105]; 9 bool ok(int x,int y) 10 { 11 if(x<0||y<0||x>100||y>100)return false; 12 return true; 13 } 14 void bfs(int x,int y) 15 { 16 memset(dis,-1,sizeof(dis)); 17 int head=0,tail=1; 18 q[0][0]=x;q[0][1]=y;dis[x][y]=0; 19 while(head!=tail) 20 { 21 int xx=q[head][0],yy=q[head++][1]; 22 for(int i=0 ; i<8 ; ++i) 23 { 24 int dx=u[i]+xx; 25 int dy=p[i]+yy; 26 if(!ok(dx,dy)||dis[dx][dy]!=-1)continue; 27 dis[dx][dy]=dis[xx][yy]+1; 28 if(dx==50&&dy==50)return ; 29 q[tail][0]=dx;q[tail++][1]=dy; 30 } 31 } 32 } 33 int main() 34 { 35 scanf("%d%d%d%d",&sx,&sy,&ex,&ey); 36 int x=abs(sx-ex),y=abs(sy-ey); 37 while(x+y>=50) 38 { 39 if(x<y)swap(x,y); 40 x-=4; 41 if(x-4<2*y)y-=2; 42 ans+=2; 43 } 44 x+=50;y+=50; 45 bfs(x,y); 46 printf("%d",ans+dis[50][50]); 47 return 0; 48 }
标签：sam 多少 技术分享 img 方式 zoj can sample 16px
原文地址：http://www.cnblogs.com/fujudge/p/7496840.html
