欢乐的周末 - 华为OD统一考试(JavaScript 题解)

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
0 1 0 0
0 1 0 0
0 1 0 0输出
0

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.pswp.cn/web/91305.shtml
繁体地址,请注明出处:http://hk.pswp.cn/web/91305.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

算法竞赛阶段二-数据结构(38)数据结构动态链表list

动态链表(List)的基本概念动态链表是一种线性数据结构,通过节点间的指针连接实现动态内存分配。与数组不同,链表的大小可随需增减,插入和删除操作的时间复杂度为 O(1)(已知位置时),但…

Qt 移动应用推送通知实现

推送通知是移动应用提升用户粘性的核心功能——无论是即时消息提醒、活动推送还是状态更新,都需要通过推送功能触达用户。Qt虽未直接提供跨平台推送API,但可通过集成原生服务(如Firebase Cloud Messaging、Apple Push Notification service&a…

Word和WPS文字如何制作分栏试卷?想分几栏分几栏

使用Word和WPS文字制作试卷的时候,通常会使用A3大小的纸张,横向布局。但是如果题目的题干、问题、选项文字太少,会带来试卷上有较大的空白,既不美观又浪费纸,解决办法就是将试卷分栏,根据需要分成多栏&…

ubuntu 安装vmware tools

VMware Workstation菜单栏->虚拟机->安装VMware Tools 打开ubuntu内加载的光盘,复制VMwareTools-10.3.26-22085142.tar.gz,解压出来 sudo ./vmware-install.pl #执行安装软件 VMware Tools 安装完成以后重启Ubuntu,重启以后就可以直…

【实时Linux实战系列】在实时应用中进行负载均衡

在实时应用中,负载均衡是确保系统能够高效处理多个任务的关键技术。通过合理调度任务到不同的处理单元,负载均衡可以提高系统的整体性能,减少延迟,并提高资源利用率。在实时 Linux 系统中,负载均衡尤为重要&#xff0c…

bash的特性-命令和文件自动补全

一、前言在 Linux Shell 编程和日常使用中,Bash 的自动补全功能 是一个非常强大且实用的特性。它不仅可以节省输入时间,还能有效减少拼写错误,提升命令执行效率。本文将带你全面了解 Bash 的自动补全机制,包括:✅ 命令…

Ubuntu系统 系统盘和数据盘扩容具体操作

Linux磁盘配置和需求,以下是完整的操作方案: 可以看到系统盘vda3 还有48GB 数据盘则是还有512GB没有挂载使用,下面是完成数据扩容的具体操作 一、完成系统盘扩容(使用98GB空间) # 1. 扩展逻辑卷(LVM架构&am…

从0到1学Pandas(七):Pandas 在机器学习中的应用

目录一、数据预处理1.1 特征提取1.2 数据标准化与归一化1.3 特征编码二、特征工程2.1 特征选择​2.2 特征组合与衍生​2.3 缺失值处理策略​三、模型训练与评估3.1 数据集划分3.2 模型训练与预测3.3 模型评估与调优四、Pipeline 构建4.1 自动化工作流4.2 模型部署与应用4.3 模型…

LangChain和LangGraph 里面的 `create_react_agent`有什么不同

这两个函数虽然名称相同,但来自不同的库(LangChain 和 LangGraph),它们在实现和使用上有一些关键区别: 主要区别特性LangChain 的 create_react_agentLangGraph 的 create_react_agent所属库LangChainLangGraph设计目的…

PostgreSQL 与 Oracle 数据库字段类型的详细对比

一、数值类型对比数据类型OraclePostgreSQL说明整数NUMBER(p,0)SMALLINT/INT/BIGINTOracle 统一用 NUMBER,PG 区分精度范围浮点数BINARY_FLOATREAL单精度浮点双精度浮点BINARY_DOUBLEDOUBLE PRECISION双精度浮点高精度小数NUMBER(p,s)NUMERIC(p,s)精确数值存储自增序…

JVM 性能调优实战:让系统性能 “飞” 起来的核心策略

在 Java 应用的生命周期中,性能问题如同隐藏的 “暗礁”—— 初期可能不显眼,但随着用户量增长和业务复杂度提升,微小的性能损耗会被无限放大,最终导致系统响应迟缓、频繁卡顿甚至崩溃。JVM 性能调优的目标,就是通过优…

Android Handler 完全指南

在 Android 开发中,Handler 是线程通信的核心工具 —— 当你在子线程下载图片后需要更新 UI,当你在 TCP 连接中收到数据需要通知界面,当你需要延迟执行某个任务时,都会用到 Handler。这个看似简单的类,却蕴含着 Androi…

梳理Ego-Planner模式下5通道、6通道与无人机模式的关系

Copilot said: 你需要梳理Ego-Planner模式下5通道、6通道与无人机模式的关系,以及轨迹跟随、紧急情况和人工接管的流程。下面结合你的描述和三张图片,对核心逻辑进行总结和整理: --- ## 一、状态组合与对应模式(见图1)…

odbc和jdbc什么区别

ODBC 和 JDBC 都是用于连接和操作数据库的标准接口,但它们分别面向不同的编程语言和平台。下面是它们的区别与对比,帮助你理解它们的用途和适用场景。📊 一、基本概念对比特性ODBC(Open Database Connectivity)JDBC&am…

境外期货Level2高频Tick历史行情数据获取与应用指南

在金融量化分析中,本地数据的高效使用是提升策略效果的重要基础。本文以CSV格式的本地数据为核心,以外盘期货分钟数据、CME/COMEX/CBOT历史行情为例,阐述专业化的数据处理与应用方法,为研究者提供可行性方案。一、数据预处理标准化…

迅为RK3588开发板安卓GPIO调用-APP运行测试

将网盘上的安卓工程文件复制到 Windows 电脑上。确保工程路径中使用英文字符,不包含中文。接着,启动 Android Studio,点击“Open”按钮选择应用工程文件夹,然后点击“OK”。由于下载 Gradle 和各种 Jar 包可能需要一段时间&#x…

以太坊下一阶段的关键——隐私

1. 引言 随着以太坊庆祝其十周年纪念,Aztec Labs 联合创始人兼 CEO Zac Williamson 和以太坊基金会 PSE 负责人 Sam Richards 表示,以太坊必须加强其对隐私的原始承诺。 以太坊庆祝十周年纪念,标志着智能合约、去中心化金融(DeF…

CTFpwn学习笔记1-栈溢出

栈溢出通过写入超出数组定义范围的字符长度达到溢出,从而覆盖栈上其余数据,覆盖返回地址约等于控制程序执行流例如:经过ida反编译后,发现这里要将v2的值修改为11.28125才能获得flag,同时我们可以发现这里使用了gets这个…

使用 Android Studio 中的 Gemini,让 Flutter 开发更便捷

作者 / Flutter 产品经理 Ander Dobo 及 Gemini in Android Studio 产品经理 Sandhya Mohan在 Android Studio 中创建 Android 应用的 Flutter 开发者将迎来一次重大的飞跃: Android Studio 中的 Gemini 已全面支持 Dart 和 Flutter 开发!这意味着您可以直接在您青睐…

Deep Learning_ Foundations and Concepts-Springer (2024)【拜读】前向编码器20章

Diffusion Models 扩散模型 我们已经了解到,构建强大的生成模型的一种有效方法是:先引入一个关于潜在变量z的分布p(z),然后使用深度神经网络将z变换到数据空间x。由于神经网络具有通用性,能够将简单固定的分布转化为关于x的高度灵…