【C++算法全真练习题】迷宫问题

已于 2024-09-07 19:22:50 修改
阅读量425 收藏 2
点赞数 12
文章标签： 算法 c++ 开发语言
于 2024-09-07 19:21:32 首次发布
本文由再临TSC原创，一律禁止转载，如见转载，请立即告知原作者
本文链接：https://blog.youkuaiyun.com/Alan_Becker/article/details/142000787
版权

目录

题目描述

思路

AC 解答

题目描述

‌题目描述‌：‌
给定一个二维迷宫，‌其中 0 表示可以走的路，‌1 表示障碍物。‌起点坐标为 (0, 0)，‌终点坐标为 (m-1, n-1)，‌其中 m 和 n 分别是迷宫的行数和列数。‌你需要使用广度优先搜索（‌BFS）‌找到从起点到终点的一条路径（‌如果存在的话）‌，‌并输出该路径的长度。‌
‌输入格式‌：‌
第一行包含两个整数 m 和 n。‌
接下来 m 行，‌每行包含 n 个整数，‌表示迷宫的布局。‌
‌输出格式‌：‌
输出从起点到终点路径的长度，‌如果不存在这样的路径，‌则输出 -1。‌
‌样例输入‌：‌

 

 

5 6 
 

0 1 0 0

                

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        


    



                



	

		

			

				
					
如何高效备考蓝桥杯（c/c++）组

				
			

			

				

					2403_88251433的博客
				

				

					02-24
					
					2595
					
				

			

		

		

			
				
按照此计划，每天投入3-4小时高效练习，2个月内可显著提升竞赛能力。坚持“真题为主+模板为辅”，蓝桥杯省赛稳中求胜！

			
		

	



                

            
              



	

		

			

				
					
蓝桥杯竞赛全攻略：从入门到精通，程序员的成长之路

				
			

			

				

					AI天才研究院
				

				

					05-20
					
					679
					
				

			

		

		

			
				
蓝桥杯作为国内影响力最大的IT类赛事之一，是检验大学生编程能力的重要平台。竞赛规则与评分标准解析核心知识体系构建（数据结构、算法、编程范式）实战解题技巧与时间管理策略真题案例拆解与代码优化方法赛前心理调适与赛后职业规划竞赛核心概念与赛制解析编程基础与工具链准备算法与数据结构深度精讲（附Python实现）解题流程优化与常见陷阱规避近五年真题案例实战（含完整代码与复杂度分析）模拟考试与错题管理体系竞赛策略与职业发展建议蓝桥杯。

			
		

	



              


  
              

                


	

		

			

				
					
杨校老师课堂之带你备战【C++】GESP七级_一个月规划

				
			

			

				

					杨校的博客
				

				

					03-02
					
					1133
					
				

			

		

		

			
				
二维动态规划、动态规划的最值优化。：图的定义与遍历（DFS、BFS）、泛洪算法（Flood Fill）、最小生成树（Kruskal、Prim）、最短路径（Dijkstra、Floyd）。：哈希表的实现与应用、组合数学（排列组合、杨辉三角）、倍增法。：图的邻接表/矩阵表示、复杂动态规划的状态转移方程设计。

			
		

	





	

		

			

				
					
利用DeepSeek备战蓝桥杯，冲刺20天

				
			

			

				

					m0_73587261的博客
				

				

					03-20
					
					1452
					
				

			

		

		

			
				
2023年省赛模拟题（如乘积方案数、最大连通块）第七届省赛真题（如煤球数目、生日蜡烛）建议：使用蓝桥杯官方练习系统或AcWing蓝桥杯专题。

			
		

	



		

			
		



	

		

			

				
					
自用testAiPlan

				
			

			

				

					2301_80004726的博客
				

				

					03-11
					
					851
					
				

			

		

		

			
				
【代码】自用testAiPlan。

			
		

	





	

		

			

				
					
脑语言v0.5.8 2500令【单字编程】

					
热门推荐

				
			

			

				

					脑语言
				

				

					07-11
					
					2万+
					
				

			

		

		

			
				
这是脑语言v0.5.8版的2500个单字（也称为“令”与“一令”），通过【单字编程】（并不仅是中文编程，而是混合英文关键字，但以单字为主的命名）也许是英文不太好时又希望能写代码的其中一种方式。
我在做脑语言【单字编程】系列的教程，先是《JavaScript单字编程》欢迎参与！ ...

			
		

	





	

		

			

				
					
怎么备考蓝桥杯的算法

				
			

			

				

					03-11
				

			

		

		

			
				
可能的问题点包括如何安排时间、如何选择练习题、如何提升编码效率等。  另外，根据系统级指令，生成相关问题。例如，关于如何高效刷题、如何提升动态规划能力、如何利用STL库等。  最后，确保回答中正确引用提供的...

			
		

	





	

		

			

				
					
刷题记录（7）二叉树

				
			

			

				

					2401_85751795的博客
				

				

					06-06
					
					948
					
				

			

		

		

			
				
二叉树为二叉链表形式，结点为：大概看看题就知道这道题让我们判断一个树到底所有结点的值是不是相同，相同就是单值二叉树。在实现二叉树相关操作的时候已经体会到了，递归来遍历二叉树是非常舒服的（做这些题本质都得遍历）。所以我们考虑考虑递归怎么个递归法，而二叉树递归其实就是考虑根结点以及左右子树之间的关系。容易想到判断根结点与左右孩子结点是否结点，当然，由于需要访问左右孩子结点，根结点不能为空，而且因为访问的是三个结点的值，所以肯定三个结点都得先保证不为空。

			
		

	





	

		

			

				
					
AtCoder 第408​场初级竞赛 A~E题解

				
			

			

				

					m0_69389639的博客
				

				

					06-05
					
					1211
					
				

			

		

		

			
				
AtCoder 第408​场初级竞赛 A~E题解：A Timeout、B Compression、C Not All Covered、D Flip to Gather 、E Minimum OR Path

			
		

	





	

		

			

				
					
代码随想录算法训练营第九天| 151.翻转字符串里的单词、55.右旋转字符串 、字符串总结

				
			

			

				

					博客
				

				

					06-05
					
					280
					
				

			

		

		

			
				
面试的时候可能分析时间复杂度，这时候需要属性常见库函数的时间复杂度；写代码的时候，一些常见的方法和常用类要熟记。鉴于作者水平有限，文章可能存在错误。

			
		

	





	

		

			

				
					
[C++入门]简化的艺术---对模版的初步探索

				
			

			

				

					ming_0128的博客
				

				

					06-04
					
					604
					
				

			

		

		

			
				
本文介绍了C++模板编程的两种核心机制：函数模板和类模板。

			
		

	





	

		

			

				
					
视觉前沿算法复现环境配置1——2025CVPR风格迁移网络SaMam

				
			

			

				

					weixin_51418895的博客
				

				

					06-05
					
					494
					
				

			

		

		

			
				
风格迁移网络的目的是首先学习模板图像的风格样式，然后通过深度学习方法把待转换的图像转换成与模板图像相似的风格样式，这种方法可以考虑用在目标检测等场景中对数据集进行扩增，达到丰富数据集的目的。图中，cu12对应cuda12.x版本，torch2.2对应pytorch2.2.x版本，cp310对应python3.10.x版本。首先在官网下载好SaMam的代码，进入代码目录。本文记录2025CVPR风格迁移网络——SaMam的环境配置方法。在配置环境前，要确认自己的系统cuda版本也是12.1，也就是。

			
		

	





	

		

			

				
					
加法c++

				
			

			

				

					D_31415926的博客
				

				

					06-06
					
					346
					
				

			

		

		

			
				
给定 a 和 b 分别作为被加数和加数，而且限定 a 是 4 位数字，b 是 3 位数字，都是正整数。请你模拟以上加法过程进行输出。如果最后 a+b 的结果是 5 位数，为了保证对齐，需要在被加数和加数前面加空格。只需判断a+b的位数（注：四位数+三位数只可能是四位数或五位数，因为1000+100=1100，9999+999=10998），当a+b为四位数或五位数时输出特定的格式即可。输入两个正整数 a 和 b。

			
		

	





	

		

			

				
					
【算法笔记】树套树

				
			

			

				

					fans2306的博客
				

				

					06-08
					
					850
					
				

			

		

		

			
				
在面对二维区间统计问题查询某个一维区间中，大于某个值的数的个数对一个序列同时支持区间查询 + 单点修改我们常用的一维数据结构（如线段树、树状数组）往往显得力不从心。树套树。“树套树”顾名思义，就是一棵树中的每个节点再套一棵树。外层：线段树/树状数组，按照下标维护区间内层：平衡树（如 STLmultiset或手写）维护该区间内的值集合单点修改某个值查询区间中小于/大于某值的数的个数查询区间第kkk小数值（需平衡树）

			
		

	





	

		

			

				
					
实现基于Yolo的异常聚集算法

				
			

			

				

					AI浩
				

				

					06-05
					
					1349
					
				

			

		

		

			
				
基于YOLO检测算法实现“异常聚集”检测是一个很实用的应用场景，比如人群过度聚集、车辆拥堵、特定物品（如垃圾、危险物）堆积等。。bboxclass_idconfidence这是判断“异常聚集”的核心。利用上一步得到的目标位置信息，分析它们的空间分布。

			
		

	





	

		

			

				
					
代码随想录算法训练营第60期第六十二天打卡

				
			

			

				

					2401_83782806的博客
				

				

					06-09
					
					294
					
				

			

		

		

			
				
今天我们主要讲解了拓扑排序与最短路算法，其实算法实现起来还是有难度，大家一刷的时候大致理解好算法的基本思想就可以了，没必要去深究，我们今天就讲解到这里，我们下次博客再见！

			
		

	





	

		

			

				
					
图着色问题（回溯）

				
			

			

				

					wsdsbtzk的博客
				

				

					06-05
					
					286
					
				

			

		

		

			
				
给定无向连通图G=(V, E)，该图有n个顶点，e条边。用m种颜色对G中的顶点着色，使得任意两个相邻顶点着色不同。输出着色后的所有可能的结果。如果能用m种颜色着色，输出染色后的所有可能的结果（输出顺序见样例）；否则输出No solution。下面e行，每行二个整数，表示边的两个顶点，顶点编号为0,1,2,...,n-1。第一行三个整数，分别表示n，e 和 m 的值。1<=n,m<=10。

			
		

	





	

		

			

				
					
算法刷题-回溯

					
最新发布

				
			

			

				

					2301_81754159的博客
				

				

					06-09
					
					640
					
				

			

		

		

			
				
今天给大家分享的还是一道关于dfs回溯的问题，对于这类问题大家还是要多刷和总结，总体难度还是偏大。对于回溯问题有几个关键点：1.首先对于这类回溯可以节点可以随机选择的问题，要做mian函数中循环调用dfs（i，obj），同时在dfs中要对后面的节点再次进行调用，还是使用dfs。2.对于使用过的节点用vis进行记录，而递归出口则是flag。3.注意在dfs选择后，要对这一次的递归选择进行回溯，下面这道题在dfs内的调用以及main函数中的调用都有显示。

			
		

	





	

		

			

				
					
Python[数据结构及算法 --- 栈]

				
			

			

				

					2402_88564782的博客
				

				

					06-05
					
					980
					
				

			

		

		

			
				
1>.Stack ()：创建一个空栈，不包含任何数据项<2>.push (item)：将 item 加入栈顶，无返回值<3>.pop ()：将栈顶数据项移除，并返回，栈被修改<4>.peek ()：“窥视” 栈顶数据项，返回栈顶的数据项但不移除，栈不被修改<5>.isEmpty ()：返回栈是否为空栈<6>.size ()：返回栈中有多少个数据项。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值