描述
在一个$ 10×10 $的网格中,农民 John 和两头牛(始终在一起)在移动。网格中有些格子是障碍物,John 和牛都不能进入障碍物格子。
**移动规则**:
每分钟,它们可以向前移动一步,或者转弯。
- 如果前方(当前朝向)是空地(即不是障碍物且不越界),则向前移动一步。
- 否则,原地顺时针旋转 90 度(不移动)。
John 和牛的移动是**同时**进行的。如果某一分钟结束后,他们在**同一个格子**相遇,则追捕结束。
注意:如果他们在移动过程中“穿过”对方(即交换位置),但没有在某一分钟结束时位于同一格,则不算相遇。
开始时,John 和牛都面向**北方**。
给定地图,请计算 John 抓住牛所需的最少分钟数。如果 John 永远无法抓住牛,则输出 0。
输入
输入共 `10` 行,每行包含 `10` 个字符,表示地图。字符含义如下:
- `.`:空地
- `*`:障碍物
- `C`:两头牛的初始位置(也是空地)
- `F`:农民 John 的初始位置(也是空地)
地图中恰好有一个 `C` 和一个 `F`。
输出
输出一个整数,表示 John 抓住牛所需的时间(分钟数)。如果无法抓住,则输出 `0`。
样例
- 复制
- 复制
提示
## 数据范围与约定
- 地图固定为 $10×10$

关注我们