[leetcode] 874. 行走机器人模拟(周赛)

874. 行走机器人模拟

模拟

描述方向时有个技巧：int[][] dx = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
分别存储机器人向上、右、下、左走时，坐标应该如何变换

class Solution {public int robotSim(int[] commands, int[][] obstacles) {int max = 0;int[][] dx = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};int k = 0;Map<String, Boolean> map = new HashMap<>();for (int i = 0; i < obstacles.length; i++) {map.put(obstacles[i][0] + "," + obstacles[i][1], true);}int p = 0, q = 0;for (int command : commands) {if (command == -1) {k = (k + 1) % 4;} else if (command == -2) {k = (k + 4 - 1) % 4;} else {int cur[] = dx[k];for (int i = 0; i < command; i++) {if (map.containsKey((p + cur[0]) + "," + (q + cur[1]))) {break;}p += cur[0];q += cur[1];}max = Math.max(max, p * p + q * q);}}return max;}
}

转载于:https://www.cnblogs.com/acbingo/p/9349541.html

[leetcode] 874. 行走机器人模拟(周赛)相关推荐

LeetCode.874-走路机器人模拟(Walking Robot Simulation)
这是悦乐书的第335次更新,第360篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第205题(顺位题号是874).网格上的机器人从点(0,0)开始并朝北.机器人可以接收三 ...
leetcode -874 - 模拟行走机器人 - java版
文章目录题目代码题目机器人在一个无限大小的网格上行走,从点 (0, 0) 处开始出发,面向北方.该机器人可以接收以下三种类型的命令: -2:向左转 90 度 -1:向右转 90 度 1 < ...
Leetcode题874、模拟行走机器人（Python题解）
问题: 题目来源:力扣(LeetCode) leetcode874.模拟行走机器人难度:简单分析: 逻辑模拟. 几个小技巧: 1.list是顺序查找,set是哈希查找,所以set会很快.set实际 ...
【leetcode-python-22】874. 模拟行走机器人
[leetcode-python-22]874. 模拟行走机器人渣渣原始版(超时啦!) 官方版(57.64%) leetcode 874. 模拟行走机器人渣渣原始版(超时啦!) class Sol ...
5911. 模拟行走机器人 II
5911. 模拟行走机器人 II 给你一个在 XY 平面上的 width x height 的网格图,左下角的格子为 (0, 0) ,右上角的格子为 (width - 1, height - 1) ...
LeetCode第45场双周赛-解题报告
LeetCode第45场双周赛-解题报告 A. 唯一元素的和原题链接 https://leetcode-cn.com/problems/sum-of-unique-elements/ 解题思路因为 ...
OpenAI开源机器人模拟Python库mujoco-py：可高效处理并行模拟
OpenAI 宣布开源一个高性能的 Python 库,它可用于使用 MuJoCo 引擎(在上年的机器人研究中开发出来)的机器人模拟. 代码:https://github.com/openai/mujo ...
新型机器人模拟蜻蜓飞行可以乱真！
可以乱真!新型机器人模拟蜻蜓飞行 http://www.bjscivid.org/html/2013/experiment_0405/14682.html 转载于:https://www.cnblog ...
R金融统计：收益、随机行走和模拟
收益随机行走 (1)(高斯)随机行走 (2) 几何随机行走随机行走的模拟 (1)简单随机行走 (2)高斯随机行走

[leetcode] 874. 行走机器人模拟(周赛)

[leetcode] 874. 行走机器人模拟(周赛)相关推荐

最新文章

热门文章