模拟行走机器人

记住这套「转向改下标、前进逐格查障碍、每步刷新最远距离平方」，下面每一帧都在套它。

开局：机器人在原点 [0,0]（紫色箭头朝北 ↑），红色 ▦ 是障碍 [2,3]。最远距离平方 ans 先记 0，下面开始读指令。

先认舞台：横向是 x（向右增大、即东，◎ 标的就是右边一格），纵向是 y（向上增大、即北）。四个朝向按「北 东 南 西」排成一圈，机器人现在朝北，右转顺时针挪一格、左转逆时针挪一格。

第 1 条指令是 3，朝 北 ↑ 前进 3 步，一步步走。第 1 步：先探前方一格 [0,1]（◎ 标记），查它在不在障碍集合里，再决定走不走。

前方没障碍，真走过去，到达 [0,1]。算一下 dist² = 0² + 1² = 1，比旧的最远还大，刷新 ans = 1。

第 2 步：先探前方一格 [0,2]（◎ 标记），查它在不在障碍集合里，再决定走不走。

前方没障碍，真走过去，到达 [0,2]。算一下 dist² = 0² + 2² = 4，比旧的最远还大，刷新 ans = 4。

第 3 步：先探前方一格 [0,3]（◎ 标记），查它在不在障碍集合里，再决定走不走。

前方没障碍，真走过去，到达 [0,3]。算一下 dist² = 0² + 3² = 9，比旧的最远还大，刷新 ans = 9。

第 2 条指令是 -1，右转 90 度。朝向从 北 ↑ 转到 东 →（箭头跟着转），下标 k 往后挪一格。机器人原地不动，ans 仍是 9。

第 3 条指令是 2，朝 东 → 前进 2 步，一步步走。第 1 步：先探前方一格 [1,3]（◎ 标记），查它在不在障碍集合里，再决定走不走。

前方没障碍，真走过去，到达 [1,3]。算一下 dist² = 1² + 3² = 10，比旧的最远还大，刷新 ans = 10。

第 2 步：先探前方一格 [2,3]（◎ 标记），查它在不在障碍集合里，再决定走不走。

前方 [2,3] 是障碍 ▦，走不过去。机器人停在 [1,3] 不动，这条指令剩下的步数全部作废，直接去下一条指令。ans 保持 10。

第 4 条指令是 -2，左转 90 度。朝向从 东 → 转到 北 ↑（箭头跟着转），下标 k 往回挪一格（加 3 再对 4 取模）。机器人没移动，ans 还是 10。

第 5 条指令是 1，朝 北 ↑ 前进 1 步，一步步走。第 1 步：先探前方一格 [1,4]（◎ 标记），查它在不在障碍集合里，再决定走不走。

前方没障碍，真走过去，到达 [1,4]。算一下 dist² = 1² + 4² = 17，比旧的最远还大，刷新 ans = 17。

全程走完，机器人最后停在 [1,4]。一路上离原点最远的那一刻就在这里，dist² = 1² + 4² = 17，这就是答案 17。

边界先想清：没动作、纯转向、一出门就被挡，三种情况答案都是 0。

两个高频追问：方向数组的好处、以及用哈希集合把判障做到 O(1)。