874. 模拟行走机器人_行走机器人开发-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_37976559/article/details/82228460

博客讲述机器人在无限网格从(0, 0)出发，可接收左转、右转、前进命令，网格上有障碍物，若遇障碍物会停在前一格继续路线，要求返回从原点到机器人的最大欧式距离的平方，并给出示例和提示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

机器人在一个无限大小的网格上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令：

-2：向左转 90 度
-1：向右转 90 度
1 <= x <= 9：向前移动 x 个单位长度

在网格上有一些格子被视为障碍物。

第 i 个障碍物位于网格点 (obstacles[i][0], obstacles[i][1])

如果机器人试图走到障碍物上方，那么它将停留在障碍物的前一个网格方块上，但仍然可以继续该路线的其余部分。

返回从原点到机器人的最大欧式距离的平方。

示例 1：

输入: commands = [4,-1,3], obstacles = []
输出: 25
解释: 机器人将会到达 (3, 4)

示例 2：

输入: commands = [4,-1,4,-2,4], obstacles = [[2,4]]
输出: 65
解释: 机器人在左转走到 (1, 8) 之前将被困在 (1, 4) 处

提示：

0 <= commands.length <= 10000
0 <= obstacles.length <= 10000
-30000 <= obstacle[i][0] <= 30000
-30000 <= obstacle[i][1] <= 30000
答案保证小于 2 ^ 31

class Solution {
    public int robotSim(int[] commands, int[][] obstacles) {
	        int[][] walk= {{0,1},{1,0},{0,-1},{-1,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,k=0;
	        int max=0;
	        for(int command:commands)
	        {
	        	if(command==-1)
	        		k=(k+1)%4;
	        	else if(command==-2)
	        		k=(k-1+4)%4;
	        	else
	        	{   for(int i=0;i<command;i++)
	        		{
	        		if(map.containsKey((p+walk[k][0])+","+(q+walk[k][1])))
	        			break;
	        		p+=walk[k][0];
	        		q+=walk[k][1];
	        		max=Math.max(max, p*p+q*q);
	        	    }
	        	}
	        }
	        return max;
	    }
}