小华和小为的聚餐地点 - 华为OD统一考试

news/2024/7/20 19:32:50 标签: 华为od, 算法, java, python, c++, 面试, 机试

OD统一考试(C卷)

分值: 200分

题解: Java / Python / C++

alt

题目描述

小华和小为是很要好的朋友,他们约定周末一起吃饭。

通过手机交流,他们在地图上选择了多个聚餐地点(由于自然地形等原因,部分聚餐地点不可达)。

求小华和小为都能到达的聚餐地点有多少个?

输入描述

第一行输入m和n,m代表地图的长度,n代表地图的宽度

第二行开始具体输入地图信息,地图信息包含:

0 为通畅的道路

1 为障碍物 (且仅1为障碍物)

2 为小华或者小为,地图中必定有且仅有2个(非障碍物)

3 为被选中的聚餐地点 (非障碍物)

输出描述

可以被两方都到达的聚餐地点数量,行末无空格

示例1

输入:
4 4
2 1 0 3
0 1 2 1
0 3 0 0
0 0 0 0

输出:
2

说明:第一行输入地图的长宽为4,4,接下来4行是地图2表示华为的位置,3是聚餐地点,图中的两个3,小华和小为都可到达,所以输出2

示例2

输入
4 4
2 1 2 3

http://www.niftyadmin.cn/n/5364898.html

相关文章

18个8年以上服务器开发经验的面试题(2)

目录 1.问:如何设计一个系统来确保在可能出现网络分区和故障的分布式环境中的数据一致性?

CSS-IN-JS

CSS-IN-JS 为什么会有CSS-IN-JS CSS-IN-JS是web项目中将CSS代码捆绑在JavaScript代码中的解决方案。 这种方案旨在解决CSS的局限性,例如缺乏动态功能,作用域和可移植性。 CSS-IN-JS介绍 1:CSS-IN-JS方案的优点: 让css代码拥…

node-red通过指令方式读取DL/T645-2007通信协议数据

node-red通过指令方式读取DL/T645-2007通信协议数据 一、DL/T645-2007通信协议介绍1.1 DL/T645通信链路1.2 DL/T645-2007数据格式1.3 CS校验码生成算法1.4 返回数据解析1.5 返回数据处理 二、node-red实现 参考链接: DLT645-2007电表协议解析DL/T645-2007通信协议应…

小红书种草商品笔记违规,有哪些原因?

发布小红书笔记之后迟迟没有流量,内容过关但是浏览量突然变低是什么原因?如果出现上述情况,就可能是商品笔记被限制了。那么该如何重新获得流量呢?今天我们就来分享下小红书种草商品笔记违规,有哪些原因? 一、怎样判断被限流了 …

第一个Linux 的.c 程序?

用vim 编辑器 来写c 1. 打开终端 首先,打开终端。你可以通过按下Ctrl Alt T 组合键或从应用程序菜单中选择终端。 2. 使用vim创建C程序 在终端中,运行以下命令以使用vim创建一个C程序文件。假设我们将文件命名为hello.c: vim hello.c …

【AIGC核心技术剖析】DreamCraft3D一种层次化的3D内容生成方法

DreamCraft3D是一种用于生成高保真、连贯3D对象的层次化3D内容生成方法。它利用2D参考图像引导几何塑造和纹理增强阶段,通过视角相关扩散模型执行得分蒸馏采样,解决了现有方法中存在的一致性问题。使用Bootstrapped Score Distillation来提高纹理&#x…

mysql学习打卡day22

今日成果: select * from employees where salary > (select avg(salary) from employees); -- 查询超过平均工资的员工select * from clients where client_id not in (select distinct client_id from invoices); -- 查询没有发票的用户 感谢各位读者查阅&…

前端JavaScript篇之数组有哪些原生方法?常见的位运算符有哪些?为什么函数的 arguments 参数是类数组而不是数组?如何遍历类数组?

目录 数组有哪些原生方法?参考案例 常见的位运算符有哪些?总结 为什么函数的 arguments 参数是类数组而不是数组?如何遍历类数组? 数组有哪些原生方法? JavaScript中数组有许多原生方法用于执行各种操作。这些方法可以分为以下几…