【华为OD机试】战场索敌(C++ Python Java)2023 B卷

最新推荐文章于 2024-07-09 08:12:22 发布
最新推荐文章于 2024-07-09 08:12:22 发布
阅读量285 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签： 链表 数据结构 c++ python 华为od
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dijkstra2023/article/details/131798323
这是一道关于华为在线开发者(OD)测试的编程题，要求计算战场地图中敌人数小于K的区域数量。题目给出时间、空间限制和64位IO格式，地图由 '#', 'E' 和 '.' 组成。解题思路涉及深度优先搜索(DFS)，在遍历过程中累计每个区域的敌人数量，并标记已访问位置。样例输入和输出展示了如何计算符合条件的区域。" 112160907,10552797,使用AE模拟轨道交通：轨道与列车动画实现,"['嵌入式开发环境', '图形渲染', '游戏开发', 'C++', '交通仿真']

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

题目描述

有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，

上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，

请求出地图上总共有多少区域里的敌人数小于K。

输入描述

第一行输入为N,M,K；

N表示地图的行数，M表示地图的列数， K表示目标敌人数量

N，M<=100

之后为一个NxM大小的字符数组。

输出描述

敌人数小于K的区域数量

用例1

输入

3 5 2

..#EE

E.#E.

###..

输出

1

说明

地图被墙壁分为两个区域，左边区域有1个敌人，右边区域有3个敌人，

符合条件的区域数量是1

题目解析

1.用dfs解法，累加每个区域的敌人个数，遇到#返回0，遍历过的位置赋值'#'

考点

dfs

代码


                

        

    


  


        

                

                  

                  

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

            
            
            
        


    



                



	

		

			

				
					
【战场索敌】

				
			

			

				

					优快云
				

				

					05-19
					
					4034
					
				

			

		

		

			
				
已支持（Java & JS & Python & C & C++），考察：广度优先搜索

			
		

	



                

            
              



	

		

			

				
					
战场索敌（C语言）

				
			

			

				

					qq_34143141的博客
				

				

					10-26
					
					205
					
				

			

		

		

			
				
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，请求出地图上总共有多少区域里的敌人数小于K。另外，本题数量级稍大，如果采用深度优先搜索（递归实现），则可能会发生栈内存溢出，即Stack Overflow，因此推荐使用深度优先搜索（栈实现），或者广度优先搜索。同属一个源头的深搜区域，就是对应一个被墙隔开的独立区域，如果该独立区域深搜过程中，发现'E'，则该区域的敌军数量+1。敌人数小于K的区域数量。

			
		

	



              


  
              

                


	

		

			

				
					
【华为OD机试真题 C++语言】319、战场索敌 | 机试真题+思路参考+代码解析

				
			

			

				

					KJ.JK
				

				

					09-08
					
					2092
					
				

			

		

		

			
				
>有一个大小是N*M的战场地图，被墙壁 "#" 分隔成大小不同的区域，上下左右四个方向相邻的空地 "." 属于同一个区域，只有空地上可能存
在敌人 "E" ，请求出地图上总共有多少区域里的敌人数小于K

			
		

	





	

		

			

				
					
【华为OD机试真题 C语言】319、战场索敌 | 机试真题+思路参考+代码解析

				
			

			

				

					KJ.JK
				

				

					09-14
					
					2771
					
				

			

		

		

			
				
>有一个大小是N*M的战场地图，被墙壁 "#" 分隔成大小不同的区域，上下左右四个方向相邻的空地 "." 属于同一个区域，只有空地上可能存
在敌人 "E" ，请求出地图上总共有多少区域里的敌人数小于K




			
		

	



		

			
		



	

		

			

				
					
华为OD机试 - 战场索敌（Java & Python& JS & C++ & C ）

				
			

			

				

					算法大师！
				

				

					06-28
					
					2665
					
				

			

		

		

			
				
华为OD机试 - 战场索敌（Java & Python& JS & C++ & C ）有一个大小是N\*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，请求出地图上总共有多少区域里的敌人数小于K。


			
		

	





	

		

			

				
					
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷

				
			

			

				

					u014481728的博客
				

				

					01-26
					
					8万+
					
				

			

		

		

			
				
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|B卷C卷

			
		

	





	

		

			

				
					
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）

					
最新发布

				
			

			

				

					KJ.JK
				

				

					07-09
					
					11万+
					
				

			

		

		

			
				
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。

			
		

	





	

		

			

				
					
2025年华为od机试真题题库

					
热门推荐

				
			

			

				

					面试高手的博客
				

				

					11-25
					
					19万+
					
				

			

		

		

			
				
OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）

			
		

	





	

		

			

				
					
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明

				
			

			

				

					学Java，找哪吒
				

				

					07-14
					
					7万+
					
				

			

		

		

			
				
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。

			
		

	





	

		

			

				
					
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|2025C卷B卷

				
			

			

				

					u014481728的博客
				

				

					02-18
					
					7万+
					
				

			

		

		

			
				
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷

			
		

	





	

		

			

				
					
【华为OD机试真题 Python语言】319、战场索敌 | 机试真题+思路参考+代码解析

				
			

			

				

					KJ.JK
				

				

					08-28
					
					2488
					
				

			

		

		

			
				
有一个大小是N*M的战场地图，被墙壁 "#" 分隔成大小不同的区域，上下左右四个方向相邻的空地 "." 属于同一个区域，只有空地上可能存
在敌人 "E" ，请求出地图上总共有多少区域里的敌人数小于K

			
		

	





	

		

			

				
					
2023华为OD机试真题B卷【战场索敌】C++

				
			

			

				

					MISAYAONE的博客
				

				

					06-19
					
					1815
					
				

			

		

		

			
				
2023华为OD机试真题B卷【战场索敌】C++
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.'，属于同一个区域，只有空地上可能存在敌人'E'，请求出地图上总共有多少区域里的敌人数小于K。

			
		

	





	

		

			

				
					
【OD统一考试（B卷）】战场索敌，JAVA 解答

				
			

			

				

					梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
				

				

					10-26
					
					505
					
				

			

		

		

			
				
有一个大小是 N*M 的战场地图，被墙壁 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地 ‘.’ 属于同一个区域，只有空地上可能存在敌人’E’，请求出地图上总共有多少区域里的敌人数小于 K。地图被墙壁分为两个区域，左边区域有 1 个敌人，右边区域有 3 个敌人，符合条件的区域数量是 1。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。N 表示地图的行数，M 表示地图的列数，K 表示目标敌人数量。第一行输入为 N，M，K;敌人数小于 K 的区域数量。

			
		

	





	

		

			

				
					
明明的随机数

				
			

			

				

					Mwwwwwwww的博客
				

				

					11-08
					
					333
					
				

			

		

		

			
				
明明的随机数
描述
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数（ N≤1000 ），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查)，希望大家能正确处理)。
注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。
当没有新的输入时，

			
		

	





	

		

			

				
					
2023华为OD机试真题B卷【战场索敌】Java 实现

				
			

			

				

					MISAYAONE的博客
				

				

					06-14
					
					2233
					
				

			

		

		

			
				
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.'，属于同一个区域，只有空地上可能存在敌人'E'，请求出地图上总共有多少区域里的敌人数小于K。

			
		

	





	

		

			

				
					
ULID规范解读与实现原理

				
			

			

				

					Throwable
				

				

					10-16
					
					1157
					
				

			

		

		

			
				
前提最近发现各个频道推荐了很多ULID相关文章，这里对ULID的规范文件进行解读，并且基于Java语言自行实现ULID，通过此实现过程展示ULID的底层原理。ULID出现的背景ULID logoULID全称是Universally Unique Lexicographically Sortable Identifier，直译过来就是「通用唯一按字典排序的标识符」，它的原始仓库是https://gi...

			
		

	





	

		

			

				
					
【华为OD统一考试B卷 | 200分】战场索敌（ C++ Java JavaScript python）

				
			

			

				

					2301_79210836的博客
				

				

					07-23
					
					234
					
				

			

		

		

			
				
有一个大小是N*M的战场地图，被墙壁 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地 ‘.’ 属于同一个区域，只有空地上可能存在敌人’E”，请求出地图上总共有多少区域里的敌人数小于K。2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。但是仍有概率抽到A卷。已购买本专栏用户，请私信博主开通账号，在线刷题！之后为一个NxM大小的字符数组。

			
		

	





	

		

			

				
					
【NOI2018模拟3.26】Cti

				
			

			

				

					Jacky35
				

				

					03-27
					
					558
					
				

			

		

		

			
				
Description有一个 n × m 的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人. 
对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击. 一旦一个位置被攻击, 则在这个位置上的所有敌人都会被消灭. 
保证对于任意一个炮塔, 它所有可能的攻击位置上不存在另外一个炮塔. 
定义炮弹的运行轨迹为炮弹的起点和终

			
		

	





	

		

			

				
					
华为OD机试 - 战场索敌（Java）

				
			

			

				

					qq_34143141的博客
				

				

					07-01
					
					497
					
				

			

		

		

			
				
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，请求出地图上总共有多少区域里的敌人数小于K。另外，本题数量级稍大，如果采用深度优先搜索（递归实现），则可能会发生栈内存溢出，即Stack Overflow，因此推荐使用深度优先搜索（栈实现），或者广度优先搜索。同属一个源头的深搜区域，就是对应一个被墙隔开的独立区域，如果该独立区域深搜过程中，发现'E'，则该区域的敌军数量+1。敌人数小于K的区域数量。

			
		

	





	

		

			

				
					
华为od机试python真题2023

				
			

			

				

					07-27
				

			

		

		

			
				
- *1* *2* [【华为OD机试真题】-2023(A+B卷)【C++,JAVA,Python】](https://blog.youkuaiyun.com/goldarmour/article/details/129807099)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  

	
    

      

      

      

        
        

          
          

            

              成就一亿技术人!
            

            

              拼手气红包6.0元
            

          

        

        

          

            还能输入1000个字符
          

          

             
          

          

            

              红包
              添加红包
            

            

              表情包
              插入表情
              

                

              

            

            

              表情包
              代码片
              

                
              

            

            

              
              
              
              
              
              
              
            

          

        

      

    

		

			

			

			

					 条评论被折叠 查看
			

			

				
			

		

	

	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
dijkstra2023

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

		

	

	

			

	

	

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

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值