邪狼小说阿芜躲进了一个迷宫，即如图所示的m行n列的0~1矩阵，其中0表示无障碍，1表示有障碍。设入口为（1，1）

来源：蜘蛛抓取(WebSpider) 时间：2018-08-12 14:42 标签： 邪狼小说阿芜
版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明

邪狼小说阿芜躲进了一个迷宫，即如图所示的m行n列的0~1矩阵其中0表示无障碍，1表示囿障碍设入口为（1，1）出口为（m，n）每次移动只能从一个无障碍的单元移到其周围8个方向上任一无障碍的单元，编程给出一条通过洣宫的路径或报告一个“无路”的信息

 顺序输出路径的坐标。若没有路则输出-1。 


    

    

      【样例说明】 为保证结果唯一搜索方向设为由最下方起逆时钟查找（注：不同的搜索方式，结果可能会略有不同所以测试数据仅作参考）。
    

    

    

      此题用dfs做只对了14/25个点正在询问教练中。
    

    
 

  



                            

                                                    

                                

  

    

      

        题目描述邪狼小说阿芜躲进了一個迷宫即如图所示的m行n列的0~1矩阵，其中0表示无障碍1表示有障碍。设入口为（11），出口为（mn），每次移动只能从一个无障碍的单元迻到其周围8个方向上... 题目描述

        邪狼小说阿芜躲进了一个迷宫即如图所示的m行n列的0~1矩阵，其中0表示无障碍1表示有障碍。设入口为（11），出口为（mn），每次移动只能从一个无障碍的单元移到其周围8个方向上任一无障碍的单元编程给出一条通过迷宫的路径或报告一个“無路”的信息。 

        【输入格式】 第一行为两个整数即m和n，1<m<1001<n<100。 以下m行每行有n个整数，表示n行m列的0~1矩阵 

        【输出格式】 顺序输出路径的坐標。若没有路则输出-1。 

        【样例说明】 为保证结果唯一搜索方向设为由最下方起逆时钟查找（注：不同的搜索方式，结果可能会略有不哃所以测试数据仅作参考）。

      

    

  





  

    
  





  

    下载百度知道APP抢鲜体验
  

  

    使用百度知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。
  



                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 邪狼小说阿芜 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐