《算法零基础100讲》(第99讲) 模拟(二) - 二维问题

一、概念定义

  对于模拟题，就是照着题目描述的问题，自己想各种奇怪的办法，将问题进行简化，从而快速写出代码，类型多种多样。
  二维的问题一般有方向类问题、数独问题、棋盘问题等等。

二、题目描述

  机器人在一个无限大小的 XY 网格平面上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令 commands：
  -2：向左转 90 度
  -1：向右转 90 度
  1 <= x <= 9：向前移动 x个单位长度
  在网格上有一些格子被视为障碍物 obstacles。第 i个障碍物位于网格点 obstacles[i] = (xi, yi)。
  机器人无法走到障碍物上，它将会停留在障碍物的前一个网格方块上，但仍然可以继续尝试进行该路线的其余部分。
  返回从原点到机器人所有经过的路径点（坐标为整数）的最大欧式距离的平方。（即，如果距离为 5 ，则返回 25 ）

三、算法详解

   ( 1 ) (1)