做网站要域名吗,最常见企业网站有哪些,关键词搜索挖掘爱网站,网站建设基本知识代码5911. 模拟行走机器人 II
给你一个在 XY 平面上的 width x height 的网格图#xff0c;左下角 的格子为 (0, 0) #xff0c;右上角 的格子为 (width - 1, height - 1) 。网格图中相邻格子为四个基本方向之一#xff08;“North”#xff0c;“East”#xff0c;“South”…5911. 模拟行走机器人 II
给你一个在 XY 平面上的 width x height 的网格图左下角 的格子为 (0, 0) 右上角 的格子为 (width - 1, height - 1) 。网格图中相邻格子为四个基本方向之一“North”“East”“South” 和 “West”。一个机器人 初始 在格子 (0, 0) 方向为 “East” 。
机器人可以根据指令移动指定的 步数 。每一步它可以执行以下操作。
沿着当前方向尝试 往前一步 。 如果机器人下一步将到达的格子 超出了边界 机器人会 逆时针 转 90 度然后再尝试往前一步。 如果机器人完成了指令要求的移动步数它将停止移动并等待下一个指令。
请你实现 Robot 类
Robot(int width, int height) 初始化一个 width x height 的网格图机器人初始在 (0, 0) 方向朝 “East” 。void move(int num) 给机器人下达前进 num 步的指令。int[] getPos() 返回机器人当前所处的格子位置用一个长度为 2 的数组 [x, y] 表示。String getDir() 返回当前机器人的朝向为 “North” “East” “South” 或者 “West” 。
示例 1输入
[Robot, move, move, getPos, getDir, move, move, move, getPos, getDir]
[[6, 3], [2], [2], [], [], [2], [1], [4], [], []]
输出
[null, null, null, [4, 0], East, null, null, null, [1, 2], West]解释
Robot robot new Robot(6, 3); // 初始化网格图机器人在 (0, 0) 朝东。
robot.move(2); // 机器人朝东移动 2 步到达 (2, 0) 并朝东。
robot.move(2); // 机器人朝东移动 2 步到达 (4, 0) 并朝东。
robot.getPos(); // 返回 [4, 0]
robot.getDir(); // 返回 East
robot.move(2); // 朝东移动 1 步到达 (5, 0) 并朝东。// 下一步继续往东移动将出界所以逆时针转变方向朝北。// 然后往北移动 1 步到达 (5, 1) 并朝北。
robot.move(1); // 朝北移动 1 步到达 (5, 2) 并朝 北 不是朝西。
robot.move(4); // 下一步继续往北移动将出界所以逆时针转变方向朝西。// 然后移动 4 步到 (1, 2) 并朝西。
robot.getPos(); // 返回 [1, 2]
robot.getDir(); // 返回 West提示
2 width, height 1001 num 10510^5105move getPos 和 getDir 总共 调用次数不超过 10410^4104 次。
解题思路
模拟机器人在外圈的移动使用xy维护机器人当前所在的位置每次移动时判断机器人是否会移出边界如果会出界就改变移动方向
当移动步数超出外圈周长时说明这次移动会超过一圈所以我们可以将其对外圈周长取模来获取其实际移动的距离。如果取模的结果等于0的话说明会跑回原点但是可能存在特殊情况就是起始位置的下一步就是边界点的情况跑完一圈以后方向可能会改变因此我们需要对取模结果进行判断如果取模等于0我们需要将结果置为外圈的长度。
代码
class Robot {
public:int dir[4][2] {{0, 1},{1, 0},{0, -1},{-1, 0 }};string name[4] {East, North, West, South};int x0,y0,idx0,round;int row,col;Robot(int width, int height) {this-rowheight;this-colwidth;this-round2*(heightwidth)-4;}bool is_valid(int x,int y){return x0xrowy0ycol;}void move(int num) {num%round;if(num0) numround;for (int i 0; i num; i) {int nxxdir[idx][0],nyydir[idx][1];if (!is_valid(nx,ny)){idx;idx%4;}xdir[idx][0],ydir[idx][1];}}vectorint getPos() {return {y,x};}string getDir() {return name[idx];}
};/*** Your Robot object will be instantiated and called as such:* Robot* obj new Robot(width, height);* obj-move(num);* vectorint param_2 obj-getPos();* string param_3 obj-getDir();*/
