poj 1915(bfs广搜基本题)

最新推荐文章于 2020-02-16 23:37:55 发布

ergedathunder

最新推荐文章于 2020-02-16 23:37:55 发布

阅读量332

点赞数 1

分类专栏： poj

本文链接：https://blog.csdn.net/ergedathouder/article/details/52413212

版权

poj 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

第一行：测试数据的数目

然后一行：棋盘为一个N*N的；（记得横纵坐标最大为N-1）

接下来输入起点终点坐标；

从棋盘起点开始走马字形；

直接从起点广搜到终点即可：

#include
   
   
    
    
#include
    
    
     
     
#include
     
     
      
      
#include
      
      
       
       
#include
       
       
         #include 
        
          #include 
         
           using namespace std; int m,d[8][2]={{2,1},{2,-1},{1,2},{-1,2},{-2,1},{-2,-1},{1,-2},{-1,-2}}; struct node{ int x,y,bu; }; int p[500][500]; void dfs(int x1,int y1,int x2,int y2){ node a,b; memset(p,0,sizeof(p)); queue 
          
            q; a.x=x1; a.y=y1; p[x1][y1]=1; a.bu=0; q.push(a); while(!q.empty()){ a=q.front(); q.pop(); int u=a.x; int v=a.y; int w=a.bu; if(u==x2&&v==y2){ printf("%d\n",w); return ; } for(int i=0;i<=7;i++){ b=a; b.x=u+d[i][0]; b.y=v+d[i][1]; if(!p[b.x][b.y]&&b.x>=0&&b.y>=0&&b.x