首页 > 其他分享 >华为OD机试真题-欢乐的周末-2024年OD统一考试(C卷)

华为OD机试真题-欢乐的周末-2024年OD统一考试(C卷)

时间:2024-03-15 20:59:55浏览次数:25  
标签:障碍物 地点 真题 地图信息 OD 地图 2024 聚餐 输入

题目描述:

小华和小为是很要好的朋友,他们约定周末一起吃饭。通过手机交流,他们在地图上选择了多个聚餐地点(由于自然地形等原因,部分聚餐地点不可达),求小华和小为都能到达的聚餐地点有多少个?

输入描述:

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

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

0 为通畅的道路

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

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

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

输出描述:

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

补充说明:

地图的长宽为m和n,其中:

4 <= m <= 100

4 <= n <= 100

聚餐的地点数量为 k,则 

1< k <= 100

示例1

输入:

4 4
2 1 0 3
0 1 2 1
0 3 0 0
0 0 0 0

输出:

2

说明:

第一行输入地图的长宽为3和4。

第二行开始为具体的地图,其中:3代表小华和小明选择的聚餐地

标签:障碍物,地点,真题,地图信息,OD,地图,2024,聚餐,输入
From: https://blog.csdn.net/2301_76848549/article/details/136663702

相关文章

  • ssm/php/node/python高校思政课程案例库系统
    本系统(程序+源码)带文档lw万字以上  文末可领取本课题的JAVA源码参考系统程序文件列表系统的选题背景和意义选题背景:随着信息技术的飞速发展,传统的高校思政课程教学模式已经难以满足当代大学生的需求。面对新时代的学生群体,他们普遍具有较高的信息素养和自主学习能力,因......
  • 2024-03-15 leetcode写题记录
    目录2024-03-15leetcode写题记录32.最长有效括号题目链接题意解法42.接雨水题目链接题意解法动态规划双指针2024-03-15leetcode写题记录32.最长有效括号题目链接32.最长有效括号题意给你一个只包含$'\((\)'和'\()\)'的字符串,找出最长有效(格式正确且连续)括号子串的......
  • 【leetcode】二叉树的前序遍历➕中序遍历➕后序遍历
    大家好,我是苏貝,本篇博客带大家刷题,如果你觉得我写的还不错的话,可以给我一个赞......
  • 日记 2024.3.15:2024 年 syzx 春季训练 1
    日记2024.3.15:2024年syzx春季训练1A找出在\(1,2\)周围一圈的点,挑出最远点\(u,v\)(找不到说明\(d_{1,2}=1\)),判一下\(d_{u,v}\)与\(d_{u,2}\)的关系以区分\(\pm1\)。这样比较好看。B普通冒泡\(n(n-1)/2\)次,这题\(n^2\),说明每做一次操作可以浪费一次操作。......
  • deepseek-coder模型量化
    简介DeepSeek-Coder在多种编程语言和各种基准测试中取得了开源代码模型中最先进的性能。为尝试在开发板进行部署,首先利用llama.cpp对其进行量化。llama.cpp安装gitclone之后进入文件夹make即可,再将依赖补全pipinstall-rrequirements.txt量化可以将模型文件放到lla......
  • 一体机 配置记录2024
    用于数据采集  鲁大师详细报表软件版本鲁大师6.1024.3970.311模块版本5.1024.1705.130检测时间2024-03-1518:48:12官方网站http://www.ludashi.com概览电脑型号X64兼容台式电脑操作系统Windows10专业版64位(Version21H2/DirectX12)处理器英特尔第三代酷......
  • 谢老师2024春 - Day2:期望DP
    Day2:期望DP​​A-CF148DBagofmice设\(dp_{i,j}\)表示还剩下\(i\)只白鼠,\(j\)只黑鼠A的胜率。大家都没有拿到白鼠,那么B赢,\(dp_{0,0}=0\)​。没有白鼠了,那么B赢,\(dp_{0,j}=0\)。全是白鼠了,那么A赢(A先抓),\(dp_{i,0}=1\)​。然后转移,有这几种情况:第一次就......
  • 从 VNCTF2024 的一道题学习QEMU Escape
    说在前面本文的草稿是边打边学边写出来的,文章思路会与一个“刚打完用户态pwn题就去打QEMUEscape”的人的思路相似,在分析结束以后我又在部分比较模糊的地方加入了一些补充,因此阅读起来可能会相对轻松。(当然也不排除这是我自以为是)题目github仓库[1]题目分析流程[1-1]......
  • 2024-03-15
    2024-03-15美好的一天昨天剩下的题一个字符串重新标号之后可以形成回文串当且仅当每个字母在这个串中出现的次数要么全是偶数要么只有一个奇数我们只关心出现次数的奇偶性,可以用异或来记录用一个长度为26的01串st来记录,第i位表示('a'+i)这个字母出现次数的奇偶......
  • 20240315打卡
    第三周第一天第二天第三天第四天第五天第六天第七天所花时间3h5h0h1h0h代码量(行)2742560640博客量(篇)11111知识点了解完成AndroidStudio中原生数据库SQlite简单的CRUD本地数据库连接到远程数据库海底谭练习python的Pyautogui,自动......