程序员经验分享-hwhale

2023华为OD机试真题【计算敌人数量】

2023-11-18

题目描述

有一个大小是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

解题思路

visited表示地图上的位置是否已经访问过，matrix，用于表示地图的状态。
遍历地图的每个位置：
如果当前位置已经访

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

2023华为od机试Java（A卷ampB卷）

华为OD机试（Python）真题（A卷B卷）

华为OD机试C真题（A卷B卷）

华为od

2023华为OD机试真题【计算敌人数量】 的相关文章

  • 低代码？未来会代替如今的代码吗？

    一 前言 如果选择用一个关键词来代表即将过去的2020年 我相信所有人都会认同是 新冠 疫情来得太快就像龙卷风 短短数月就阻断了全世界范围内无数人与人之间的物理连接 但好在 我们已经全面迈入互联网时代 N95口罩再厚 也阻挡不了信息比特流的

随机推荐

  • Translation Lookaside Buffer (TLB)

    CPU每次访问虚拟内存 虚拟地址都必须转换为对应的物理地址 从概念上说 这个转换需要遍历页表 页表是三级页表 就需要3次内存访问 就是说 每次虚拟内存访问都会导致4次物理内存访问 简单点说 如果一次虚拟内存访问对应了4次物理内存访问 肯定比

  • 如何访问WEB-INF文件夹下的jsp文件

    我们都知道不能直接访问WEB INF文件夹下的jsp文件 那应该怎样访问呢 首先 WEB INF目录是Java WEB应用的安全目录 客户端无法访问 只有服务端可以访问 然后 为什么要这么设计 这样做的初衷是在WEB INF文件夹下放一些不

  • VScode使用PlatformIO IDE时PIO Home一直loading的问题

    近来刚接触 Arduino 想做个小项目 网上都都说 Arduino 自带的IDE不人性化 推荐的是用 VScode搭配 PlatformIO 但是这个插件非常不稳定 各种坑 有的时候安装 Library 点击了 Add 以后会一直转 等半

  • 汇编实验（循环程序设计）（排序以及找非负数）

    这里的排序 用的是冒泡排序 首先 先是说一下找非负数的想法 负数 TEST 80H 之后不为0 我们可以用这个性质来做 1 FIND POSITIVE NUMBER LEA SI FIRST LEA DI SECOND MOV CX N L

  • pg数据库日志 linux,PostgreSQL删除pg_xlog日志

    PostgreSQL的pg xlog下有大量日志 空间不足 如何删除 Darren1 postgres usr local pgsql data pg xlog gt ls 000000010000000000000008 00000028

  • Python调试工具pdb使用详解

    Python调试工具pdb使用详解 1 前言 2 参考文档 3 pdb简介 4 pdb使用命令行调试 4 1 举例代码 4 2 调试器命令 4 2 1 进入pdb调试模式 4 2 2 帮助指令 4 2 3 控制程序执行 4 2 4 设置断点

  • python数据驱动库_Python3

    1 DDT简介 Data Driven Tests DDT 即数据驱动测试 它允许您通过不同的测试数据来运行同一个测试用例 使它作为多个测试用例出现 其官方文档给出的定义如下 DDT Data Driven Tests allows you

  • 利用MATLAB&C语言生成&读取.dat文件

    利用MATLAB C语言生成 读取 dat文件 MATLAB生成 dat文件 MATLAB读取 dat文件 方式一 方式二 C语言生成 dat文件 C语言读取 dat文件 注意事项 有时候 需要在matlab或c语言编程环境中写入或读取 d

  • Linux Socket 事件触发模型 epoll 示例 这里会写一个用C语言的TCP服务器的完全实现的简单程序

    背景介绍 通常的网络服务器实现 是对每一个连接使用一个单独的线程或进程 对高性能应用而言 由于需要同时处理非常多的客户请求 所以这种方式并不能工作得很好 因为诸如资源使用和上下文切换所需的时间影响了在一时间内对多个客户端进行处理 另一个可选

  • window怎么下载和使用nginx

    希望下面的东西对你有帮助 我们一起学习 一起加油 1 首先去官网下载 http nginx org en download html 2 下载后解压到指定文件夹 如图 3 启动negix有如下种 1 双击nginx应用程序即可 闪烁两下 即

  • FIddler之Fiddler移动端抓包

    前言 笔者今天的这篇文章呢 想使用通俗易懂的话语 让大家明白以下内容 什么是抓包哪些场景需要用到抓包Fiddler抓包的原理怎样使用Fiddler进行移动端抓包 一 抓包 包 Packet 是TCP IP协议通信传输中的数据单位 一般也称

  • leetcode-动态规划【背包问题】

    背包问题篇 基础背包 416 分割等和子集 1049 最后一块石头的重量ii 494 目标和 474 一和零 完全背包 518 零钱兑换ii 377 组合总和iv 70 爬楼梯 322 零钱兑换 279 完全平方数 139 单词拆分 多重背

  • 树06--二叉树中和为某一值的路径

    树06 二叉树中和为某一值的路径 jz24 题目概述 解析 参考答案 注意事项 说明 题目概述 算法说明 输入一颗二叉树的根节点和一个整数 按字典序打印出二叉树中结点值的和为输入整数的所有路径 路径定义为从树的根结点开始往下一直到叶结点所经

  • 课程设计步骤模板计算机,计算机络基础校园课程设计模板.doc

    计算机络基础校园课程设计模板 哈尔滨理工大学 计算机网络基础课程设计 学生姓名 姜金辉 学 号 1130370210 学 院 荣成学院 系 别 软件工程系 专业班级 计应11 2 设计 论文 题目 计算机网络课程设计 指导教师 徐辉 201

  • Vue后台 - 利用 mockjs 完成数据的获取、编辑、增加、删除和分页

    一 前言 很多vue后台的模板都用了mockjs来模拟假数据 并且利用mockjs的拦截请求完成了很多功能 比如数据的获取 编辑 增加 删除等 所以就利用了一个后台模板 在这基础上删除了一些页面 根据一个项目原型自己试着学习mockjs的一

  • 潜入地图_潜入

    潜入地图 By Taylor Barkley Program Officer for Tech and Innovation at Stand Together 提供者 Stand Together技术与创新计划官Taylor Barkle

  • Git, Gitlab使用文档

    一 前期准备 配置网络 连接局域网 下载 windows git 注册gitlab账号 注册后需要管理员确认通过 二 配置ssh 本处来源 docker下gitlab安装配置使用 1 打开本地git bash 使用如下命令生成ssh公钥和私

  • Spring源码学习之BeanDefinition源码解析

    本文作者 磊叔 GLMapper本文链接 https juejin cn post 6844903553820000269 Bean的定义主要由BeanDefinition来描述的 作为Spring中用于包装Bean的数据结构 今天就来看看

  • VMware虚拟化- 虚拟化与VMware的基础介绍

    1 什么是虚拟化 1 1 虚拟化概念 通俗的理解 如果你问 什么是虚拟化 我想大部分人的回答都会是 就是在一个操作系统中运行另一个操作系统 虽然这个答案也没错 但这并不是真正 虚拟化 的意义 只能说是虚拟化在硬件和操作系统之间的一个实践 事

  • 2023华为OD机试真题【计算敌人数量】

    题目描述 有一个大小是N M的战场地图 被墙壁 分隔成大小不同的区域 上下左右四个方向相邻的空地 属于同一个区域 只有空地上可能存在敌人 E 请求出地图上总共有多少区域里的敌人数小于K 输入描述 第一行输入为N M K N表示地图的行数 M

热门标签