华为OD机试真题:欢乐的周末

Python58

题目描述

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

通过手机通信,他们在地图上选择了多个就餐地点(其中一些由于自然地形等原因无法进入)。邱晓华和小伟能同时到达多少个就餐场所?

[En]

Through mobile phone communication, they chose multiple dining places on the map (some of them are inaccessible due to natural terrain and other reasons). How many dining places can both Qiu Xiaohua and Xiaowei reach?

输入描述

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

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

0 为通畅的道路

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

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

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

输入验证码查看隐藏内容

扫描二维码关注本站微信公众号 Johngo学长
或者在微信里搜索 Johngo学长
回复 svip 获取验证码
wechat Johngo学长

相关文章
Python

Mysql-基础-DDL-数据定义语言

一、SQL通用语法 SQL 语法可以单行或者多行书写,以分号结尾。 SQL 语句可以使用空格/缩进来增强语句的可读性。 Mysql 数据库的 SQL 语句不区分大小写,关键字建议使用大写。 注释: 单...
Python

浅析WSGI协议

在总结Python项目部署的细节时,粗略的写过有关WSGI协议的内容,接下来这篇讲讲有关WSGI设计思路,以及如何手写一个WSGI的应用程序? 什么是WSGI协议?WSGI的作用? WSGI不是Pyt...
Python

python with as的用法

With语句是什么? 有一些任务,可能事先需要设置,事后做清理工作。对于这种场景,Python的with语句提供了一种非常方便的处理方式。一个很好的例子是文件处理,你需要获取一个文件句柄,从文件中读取...
Python

Windows 10正式版官方原版镜像!(备忘)

本文搜集整理微软官方发布的Windows 10正式版镜像下载链接,从RTM原始正式版开始,按照时间倒序排列,即越往上的越新。 注意:以下资源均来自于微软官方原版,ed2k可视为P2P下载链接。下载完成...
Python

DFA算法之内容敏感词过滤

DFA 算法是通过提前构造出一个 树状查找结构,之后根据输入在该树状结构中就可以进行非常高效的查找。 设我们有一个敏感词库,词酷中的词汇为: 我爱你 我爱他 我爱她 我爱你呀 我爱他呀 我爱她呀 我爱...
Python

基础数据类型之字典

1.字典的定义 使用{}定义字典,括号内用逗号分隔开多个key:value,其中value可以是任意类型,但是key必须是不可变类型且不能重复,是无序的! info=[ ['name','zhang'...
Python

Python3 [集合]类型 学习笔记

Python集合学习笔记 一、基本知识: 1、 集合(set):是一个 无序的、不重复的 元素序列。 2、 集合的创建:使用 { } 或者 set( )函数创建集合。 (1) 创建 空集合:必须使用 ...
Python

python-变量、运算符、数据类型

变量、运算符与数据类型 在使用变量前,需要现对其赋值 变量名可以包括字母、数字、下划线,但不能以字母开头 python 变量名大小写是敏感的 first = 2 second = 3 third = ...