【华为OD机试真题 python】机器人走迷宫 【2022 Q4 | 200分】

最新推荐文章于 2023-10-19 17:38:16 发布
最新推荐文章于 2023-10-19 17:38:16 发布
阅读量631 收藏
点赞数
分类专栏： 华为OD机试真题 python 文章标签： 算法 python 华为od DFS
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiao_pengjy/article/details/128010760
版权
本文介绍了华为在线开发者(OD)机试中的一道真题——机器人走迷宫。题目要求机器人从0,0位置出发，沿着x、y方向前进，避开障碍物，最终达到x,y位置。迷宫包含可达方格、障碍物和陷阱。机器人不能回退，遇到陷阱则无法到达终点。文章提供了Python代码实现，并强调了不可达和陷阱方格的计数问题。适用于准备华为面试或OD考试的读者参考学习。" 111855755,10295464,MySQL计数方法：按条件统计妃子生育能力,"['MySQL查询', '数据统计', '数据库操作', 'SQL技巧']
摘要由CSDN通过智能技术生成

前言

《华为OD笔试真题 python》 专栏含华为OD机试真题、华为面试题、牛客网华为专栏真题。

如果您正在准备华为的面试，或者华为od的机会，有任何想了解的可以私信我进行交流。我会尽可能的给一些建议，和帮您解答！ PS：文中答案仅供参考，不能照抄哦

■ 题目描述

【机器人走迷宫】

机器人走一个迷宫，给出迷宫的x和y(x*y的迷宫)并且迷宫中有障碍物,输入k表示障碍物有k个，并且会将障碍物的坐标挨个输入。

机器人从0,0的位置走到x,y的位置并且只能向x,y增加的方向走，不能回退，

如代码类注释展示的样子，#表示可以走的方格，0代表障碍，机器人从0,0的位置只能向下或者向前走到出口，

其中会有不可达方格和陷阱方格。

不可达方格为第四行前三个，该机器人在行走路径上不可能走到的方格，陷阱方格如第一行最后两个，走进之后则不能抵达终点。

要求: 输出陷阱和不可达方格方格数量。

Python代码实现：


                

        

        

    

  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        

    

      

        

            

              
                
                  无痕de泪
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          

                

                        订阅专栏
                









                



	

		

			

				
					
华为od统一考试B卷【机器人走迷宫】C++ 实现

				
			

			

				

					MISAYAONE的博客
				

				

					10-26
					
					864
					
				

			

		

		

			
				
机器人走一个迷宫，给出迷宫的x和y(x*y的迷宫)并且迷宫中有障碍物,输入k表示障碍物有k个，并且会将障碍物的坐标挨个输入。
机器人从0,0的位置走到x,y的位置并且只能向x,y增加的方向走，不能回退，
如代码类注释展示的样子，#表示可以走的方格，0代表障碍，机器人从0,0的位置只能向下或者向前走到出口，其中会有不可达方格和陷阱方格。不可达方格为第四行前三个，该机器人在行走路径上不可能走到的方格，陷阱方格如第一行最后两个，走进之后则不能抵达终点。
要求:输出陷阱和不可达方格方格数量。

			
		

	



                

              
                



	

		

			

				
					
机器人活动区域

				
			

			

				

					程序员阿甘的博客
				

				

					12-08
					
					4334
					
				

			

		

		

			
				
已支持（Java & JS & Python & C & C++），实现：深度优先搜索

			
		

	



                


  
              

                


	

		

			

				
					
华为机试【机器人走迷宫】

				
			

			

				

					weixin_41934659的博客
				

				

					07-14
					
					1534
					
				

			

		

		

			
				
标题：机器人走迷宫 | 时间限制：1秒 | 内存限制：65536K | 语言限制： 不限 【机器人走迷宫】1、 房间由XY的方格组成，例如下图为64的大小。每一个方格以坐标(x，y)描述。 2、 机器人固定从方格(0，0)出发，只能向东或者向北前进。出口固定为房间的最东北角，如下图的方格(5，3)。用例保证机器人可以从入口走到出口。 3、 房间有些方格是墙壁，如(4，1)，机器人不能经过那儿。 4、 有些地方是一旦到达就无法走到出口的，如标记为B的方格，称之为陷阱方格。 5、 有些地方是机器人无法到达的的，

			
		

	





	

		

			

				
					
华为OD机试-机器人走迷宫

				
			

			

				

					SD_JZZ的博客
				

				

					09-04
					
					900
					
				

			

		

		

			
				
5.有些地方是机器人无法达到的，如标记为 A 的方格，称之为不可达方格，不可达方格不包括墙壁所在的位置6.如下实例图中，陷阱方格有 2 个，不可达方格有 3 个。其中会有不可达方格和陷阱方格.不可达方格为第四行前三个,该机器人在行走路径上不可能走到的方格,陷阱方格如第一行最后两个,走进之后则不能抵达终点.机器人走一个迷宫,给出迷宫的x和y(x*y的迷宫)并且迷宫中有障碍物,输入k表示障碍物有k个,并且会将障碍物的坐标挨个输入.机器人从0,0的位置走到x,y的位置并且只能向x,y增加的方向走,不能回退.

			
		

	



		

			
		



	

		

			

				
					
机器人走迷宫

				
			

			

				

					程序员阿甘的博客
				

				

					12-06
					
					2999
					
				

			

		

		

			
				
已支持（Java & JS & Python），机器人走迷宫，深度优先搜索

			
		

	





	

		

			

				
					
【华为OD机试真题 python】全排列 【2022 Q4 | 100分】

				
			

			

				

					无痕de泪的博客
				

				

					11-06
					
					3195
					
				

			

		

		

			
				
华为OD机试 Python OD笔试 全排列：给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数

			
		

	





	

		

			

				
					
【华为OD机试真题 python】打印任务排序【2022 Q4 | 200分】

				
			

			

				

					无痕de泪的博客
				

				

					11-27
					
					532
					
				

			

		

		

			
				
华为OD机试 Python OD笔试 打印任务排序：某个打印机根据打印队列执行打印任务。打印任务分为九个优先级，分别用数字1-9表示，数字越大优先级越高。打印机每次从队列头部取出第一个任务A，然后检查队列余下任务中有没有比A优先级更高的任务，如果有比A优先级高的任务，则将任务A放到队列尾部，否则就执行任务A的打印。

			
		

	





	

		

			

				
					
【华为OD机试真题 python】打印机队列【2022 Q4 | 100分】

				
			

			

				

					无痕de泪的博客
				

				

					12-04
					
					1932
					
				

			

		

		

			
				
华为OD机试 Python OD笔试 打印机队列：有5台打印机打印文件，每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分，所以队列中的文件有1~10不同的代先级，其中数字越大优先级越高。打印机会从自己的待打印队列中选择优先级最高的文件来打印。如果存在两个优先级一样的文件，则选择最早进入队列的那个文件。

			
		

	





	

		

			

				
					
【华为OD机试真题 python】 面试【2022 Q4 | 200分】

				
			

			

				

					无痕de泪的博客
				

				

					11-25
					
					3846
					
				

			

		

		

			
				
面试：某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，用(S1,E1)、 (S2,E2)、 (Sj,Ej)…(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。

			
		

	





	

		

			

				
					
机器人走迷宫（python解法）

				
			

			

				

					m0_46657126的博客
				

				

					02-23
					
					1557
					
				

			

		

		

			
				
机器人走迷宫解法（python）

			
		

	





	

		

			

				
					
Python使用Tkinter实现机器人走迷宫

				
			

			

				

					09-20
				

			

		

		

			
				
主要为大家详细介绍了Python使用Tkinter实现机器人走迷宫，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

			
		

	





	

		

			

				
					
Python解决走迷宫问题算法示例

				
			

			

				

					09-20
				

			

		

		

			
				
主要介绍了Python解决走迷宫问题算法,结合实例形式分析了Python基于二维数组的深度优先遍历算法解决走迷宫问题相关操作技巧,需要的朋友可以参考下

			
		

	





	

		

			

				
					
华为OD机试 - 机器人走迷宫 - 深度优先搜索dfs（Java 2023 B卷 200分）

					
最新发布

				
			

			

				

					学Java，找哪吒
				

				

					10-19
					
					3156
					
				

			

		

		

			
				
在我们遇到的一些问题当中，有些问题我们不能够确切的找出数学模型，即找不出一种直接求解的方法，解决这一类问题，我们一般采用搜索的方法解决。搜索就是用问题的所有可能去试探，按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况（实际上就是穷举）；，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。(结尾不带回车换行)(结尾不带回车换行)产生新的状态的过程叫扩展（由一个状态，应用规则，产生新状态的过程）。

			
		

	





	

		

			

				
					
华为机试：机器人走迷宫

				
			

			

				

					OceanStar的博客
				

				

					09-09
					
					904
					
				

			

		

		

			
				
1、 房间由XY的方格组成，例如下图为64的大小。每一个方格以坐标(x，y)描述。2、 机器人固定从方格(0，0)出发，只能向东或者向北前进。出口固定为房间的最东北角，如下图的方格(5，3)。用例保证机器人可以从入口走到出口。3、 房间有些方格是墙壁，如(4，1)，机器人不能经过那儿。4、 有些地方是一旦到达就无法走到出口的，如标记为B的方格，称之为陷阱方格。5、 有些地方是机器人无法到达的的，如标记为A的方格，称之为不可达方格，不可达方格不包括墙壁所在的位置。

			
		

	





	

		

			

				
					
华为OD机试 - 机器人活动区域（Python） | 机试题+算法思路+考点+代码解析 【2023】

				
			

			

				

					坚果的博客
				

				

					02-21
					
					882
					
				

			

		

		

			
				
现有一个机器人，可放置于 M×N 的网格中任意位置，每个网格包含一个非负整数编号，当相邻网格的数字编号差值的绝对值小于等于 1 时，机器人可以在网格间移动问题： 求机器人可活动的最大范围对应的网格点数目。

			
		

	





	

		

			

				
					
华为OD机试 - 机器人走迷宫（Python）| 真题+思路+考点+代码+岗位

				
			

			

				

					坚果的博客
				

				

					02-15
					
					417
					
				

			

		

		

			
				
房间有X*Y的方格组成，例如下图为6*4的大小。每一个放个以坐标(x,y)描述。机器人固定从方格(0,0)出发，只能向东或者向北前进，出口固定为房间的最东北角，如下图的方格(5,3)。用例保证机器人可以从入口走到出口。房间有些方格是墙壁，如(4,1),机器人不能经过那儿。有些地方是一旦到达就无法走到出口的，如标记为B的方格，称之为陷阱方格。有些地方是机器人无法达到的，如标记为A的方格，称之为不可达方格，不可达方格不包括墙壁所在的位置如下实例图中，陷阱方格有2个，不可达方格有3个。

			
		

	





	

		

			

				
					
【华为机试真题 Python实现】机器人走迷宫

				
			

			

				

					
				

				

					05-07
					
					6194
					
				

			

		

		

			
				
文章目录题目描述示例1：输入：输出：示例2：输入：输出：示例3：输入：输出：参考代码


该题出自2020年5月机试由“赫夫曼”提供，祝他早日上岸。

题目描述
机器人走一个迷宫,给出迷宫的 x*y 的迷宫并且迷宫中有障碍物,输入k表示障碍物有k个,并且会将障碍物的坐标挨个输入。
机器人从 0,0 的位置走到 x,y 的位置并且只能向 x,y 增加的方向走（即只能向左向下移动）,不能回退。
#表示可以走的方格, 0代表障碍, 机器人从 0,0 的位置只能向下或者向前走到出口。
其中会有不可达方格和陷阱方格.

			
		

	





	

		

			

				
					
华为机试二星题--机器人走迷宫

				
			

			

				

					看不见鲸鱼的鼻子的博客
				

				

					02-16
					
					5891
					
				

			

		

		

			
				
题目

机器人走一个迷宫,给出迷宫的x和y(x*y的迷宫)并且迷宫中有障碍物,输入k表示障碍物有k个,并且会将障碍物的坐标挨个输入.
机器人从0,0的位置走到x,y的位置并且只能向x,y增加的方向走,不能回退.
如代码类注释展示的样子,#表示可以走的方格,0代表障碍,机器人从0,0的位置只能向下或者向前走到出口.
其中会有不可达方格和陷阱方格.不可达方格为第四行前三个,该机器人在行走路径上不可能走到的方格,陷阱方格如第一行最后两个,走进之后则不能抵达终点.
要求: 输出陷阱和不可达方格方格数量

解析

该

			
		

	





	

		

			

				
					
【华为od机试真题 python】最短木板长度【2022 q4 | 100分】

				
			

			

				

					05-01
				

			

		

		

			
				
这道题是一道比较基础的数学算法题目，需要用到三角函数知识以及循环语句的运用。

题目要求求解一个最短木板的长度，该木板需要经过给定的n个定点，且最短路径不能跨过给定的m个边界（墙壁）。

首先，我们需要根据给出的坐标点计算点与点之间的距离，以及和边界的交点距离。这里涉及到数学中的勾股定理和向量运算。

然后，我们需要通过循环语句，枚举每个点与另外一个点之间的距离，每一次循环时，我们都需要判断该路径是否与墙壁有交点。如果路径有交点，则需要计算交点与当前点之间的距离，并将它加到该路径的长度上。

在循环结束后，我们就可以得到每个点与所有其他点之间的最短路径长度。此时，我们只需要取最小值即可。

在编写程序时，我们需要注意一些细节问题，例如边界的坐标是否会指向点的坐标，如果相同则可能会出现计算错误，我们还需要定义一些变量来存储数据以便后续的计算。

总的来说，这道题需要我们掌握数学和编程基础知识，需要一定的思维能力，但是对于学过Python的人来说，这道题并不算难，只需要按照题目要求，认真思考并编写代码即可。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
无痕de泪

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值