华为OD机试 - 机器人走迷宫(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
2023-09-11 14:20:20 时间
机器人走迷宫
题目
-
房间有
X*Y
的方格组成,例如下图为6*4
的大小。每一个放个以坐标(x,y)
描述。 -
机器人固定从方格
(0,0)
出发,只能向东或者向北前进,
出口固定为房间的最东北角,如下图的方格(5,3)
。
用例保证机器人可以从入口走到出口。 -
房间有些方格是墙壁,如
(4,1)
,机器人不能经过那儿。 -
有些地方是一旦到达就无法走到出口的,如标记为
B
的方格,称之为陷阱方格。 -
有些地方是机器人无法达到的,如标记为
A
的方格,称之为不可达方格,不可达方格不包括墙壁所在的位置 -
如下实例图中,陷阱方格有
2
个,不可达方格有3
个。 -
请为该机器人实现路径规划功能:给定房间大小,墙壁位置,请计算出陷阱方格与不可达方格分别有多少个
输入
- 第一行为房间的
x
和y
(0 < x,y <= 1000
) - 第二行为房间中墙壁的个数
N
(
相关文章
- JavaScript の 内容属性(HTML属性attribute)和 DOM 属性(property)
- JavaScript中的Function(函数)对象详解
- Win10系列:JavaScript页内导航
- Javascript Prototypes之旅(A Plain English Guide to JavaScript Prototypes译文)
- 高级JavaScript(4)RegExp,正则表达式
- [Javascript] Link to Other Objects through the JavaScript Prototype Chain (Object.setPrototypeOf())
- [Javascript] Data ownership, avoid accidently mutation
- [Javascript] You can't pass a variable
- [Javascript] Coding interview problem: Scheduler functional way
- [Javascript] Deep merge in Javascript with Ramda.js mergeDeepWith
- [Javascript] Conditionally spread entries to a JavaScript object
- [Javascript] Convert a Callback-Based JavaScript Function to a Promise-Based One
- [Javascript] Replicate JavaScript Constructor Inheritance with Simple Objects (OLOO)
- [Javascript] JavaScript Array Methods in Depth - push
- [Javascript] Linting JavaScript with ESLint
- 跨浏览器编程之JavaScript
- javascript正则表达式
- JavaScript 字符串(String)对象
- [Javascript] Safely Access a Property on a JavaScript Array with Optional Chaining
- [Javascript] Broadcaster + Operator + Listener pattern -- 7. Create a broadcaster forOf
- [Javascript] Hide Properties from Showing Up in "for ... in" Loops in JavaScript
- [Javascript] Avoiding Mutations in JavaScript with Immutable Data Structures
- [Javascript] Convert a Callback-Based JavaScript Function to a Promise-Based One
- [Javascript] Understanding the .constructor property on JavaScript Objects
- [Javascript] Compose multiple functions for new behavior in JavaScript
- 分享一个WebGL开发的网站-用JavaScript + WebGL开发3D模型
- javascript案例28——九九乘法表(for循环)
- javascript案例22——输出1~100,打印1~10岁,while语句
- WEBIX JavaScript UI 10.0.4 Crack
- JavaScript基础&实战(1)js的基本语法、标识符、数据类型
- 初探JavaScript(三)——JS带我"碰壁"带我飞
- web前端框架JS学习之JavaScript类型转换