当前位置: 首页 > article >正文

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

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.kler.cn/a/228424.html

相关文章:

  • flume系列之:flume落cos
  • DDD - 整洁架构_解决技术设计困局
  • 1/20赛后总结
  • 【JVM-9】Java性能调优利器:jmap工具使用指南与应用案例
  • Linux——信号量和(环形队列消费者模型)
  • 迅为龙芯2K1000开发板/核心板流畅运行Busybox、Buildroot、Loognix、QT5.12系统
  • [linux] kolla-ansible 部署的openstack 修改mariadb默认端口号
  • Linux 驱动开发基础知识——设备树的语法驱动开发基础知识(九)
  • 3593 蓝桥杯 查找最大元素 简单
  • 计算机网络(复习资料)
  • EasyX图形库学习(二、文字输出)
  • vulhub中Apache APISIX Dashboard API权限绕过导致RCE(CVE-2021-45232)
  • 【STM32+HAL库+CubeMX】UART轮询收发、中断收发、DMA收发方法及空闲中断详解
  • 了解 WebSocket 和 TCP :有何不同
  • Qt/C++音视频开发65-切换声卡/选择音频输出设备/播放到不同的声音设备/声卡下拉框
  • Java智慧云智能教育平台
  • 云计算、Docker、K8S问题
  • JupyterLab 更换内核 使用 conda 虚拟环境
  • apk反编译修改教程系列---修改apk的默认颜色 布局颜色 手机电脑同步演示【十】
  • 面试经典150题——文本左右对齐(困难)
  • MagicVideo-V2:多阶段高保真视频生成框架
  • git将项目的某次签入遴选(Cherry-Pick)另一个项目
  • Open CASCADE学习|分割曲线
  • PyTorch、NCNN、CV::Mat三者张量的shape
  • springboot基于javaWEB的旅游推荐系统设计与实现+vue
  • Element UI+Spring Boot进行CRUD的实例