首页 > 其他 > 详细

最少步数

时间:2019-04-13 11:57:38      阅读:237      评论:0      收藏:0      [点我收藏+]
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
#include<cstdlib>
using namespace std;
int n,m;
int bz[1000][1000],num=0;
int dx[12]={-2,-2,-2,-2,-1,-1,1,1,2,2,2,2},    
    dy[12]={-2,-1,1,2,-2,2,-2,2,-2,-1,1,2};
    

int main()
{
    int s[101][101],que[10000][4]={0},x1,y1,x2,y2;
    memset(s,0xff,sizeof(s));
    int head=1,tail=1;
    que[1][1]=1;que[1][2]=1;que[1][3]=0;
    cin>>x1>>y1>>x2>>y2;
    while(head<=tail)
    {
        for(int d=0;d<=11;d++)
        {
            int x=que[head][1]+dx[d];
            int y=que[head][2]+dy[d];
            if(x>0&&y>0)
              if(s[x][y]==-1)
              {
                  s[x][y]=que[head][3]+1;
                  tail++;
                  que[tail][1]=x;
                  que[tail][2]=y;
                  que[tail][3]=s[x][y];
                  if(s[x1][y1]>0&&s[x2][y2]>0)
                  {
                    cout<<s[x1][y1]<<endl;
                  cout<<s[x2][y2]<<endl;
                  system("pause");
                  return 0;    
                }
              }
        }
    }
    return 0;
    
}

1330:【例8.3】最少步数

最少步数

原文:https://www.cnblogs.com/xiaoyezi-wink/p/10700487.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!