丛林探险

题目描述

小 A 打算前往一片丛林去探险。丛林的地理环境十分复杂，为了防止迷路，他先派遣了一个机器人前去探路。
丛林的地图可以用一个 n 行 m 列的字符表来表示。我们将第 i 行第 j 列的位置的坐标记作 (i, j)(1 ≤ i ≤ n, 1 ≤ j ≤ m)。如果这个位置的字符为 x，即代表这个位置上有障碍，不可通过。反之，若这个位置的字符为 .，即代表这个位置是一片空地，可以通过。
这个机器人的状态由位置和朝向两部分组成。其中位置由坐标 (x, y)(1 ≤ x ≤ n, 1 ≤ y ≤ m) 刻画，它表示机器人处在地图上第 x 行第 y 列的位置。而朝向用一个 0 ∼ 3 的整数 d 表示，其中 d = 0 代表向东，d = 1 代表向南，d = 2 代表向西，d = 3 代表向北。
初始时，机器人的位置为 (x0, y0)，朝向为 d0。保证初始时机器人所在的位置为空地。接下来机器人将要进行 k 次操作。每一步，机器人将按照如下的模式操作：

1. 假设机器人当前处在的位置为 (x, y)，朝向为 d。则它的方向上的下一步的位
   置 (x′, y′) 定义如下：若 d = 0，则令 (x′, y′) = (x, y + 1)，若 d = 1，则令(x′, y′) = (x + 1, y)，若 d = 2，则令 (x′, y′) = (x, y − 1)，若 d = 3，则令(x′, y′) = (x − 1, y)。

2. 接下来，机器人判断它下一步的位置是否在地图内，且是否为空地。具体地说，它判断 (