首页 / 题库

P13059 - 2.4.1 The Tamworth Two 两只塔姆沃斯牛

算法入门
通过次数0 提交次数0 内存限制 128MB 时间限制1秒

描述

在一个$ 10×10 $的网格中,农民 John 和两头牛(始终在一起)在移动。网格中有些格子是障碍物,John 和牛都不能进入障碍物格子。

**移动规则**:
每分钟,它们可以向前移动一步,或者转弯。
- 如果前方(当前朝向)是空地(即不是障碍物且不越界),则向前移动一步。
- 否则,原地顺时针旋转 90 度(不移动)。

John 和牛的移动是**同时**进行的。如果某一分钟结束后,他们在**同一个格子**相遇,则追捕结束。
注意:如果他们在移动过程中“穿过”对方(即交换位置),但没有在某一分钟结束时位于同一格,则不算相遇。

开始时,John 和牛都面向**北方**。

给定地图,请计算 John 抓住牛所需的最少分钟数。如果 John 永远无法抓住牛,则输出 0。

输入

输入共 `10` 行,每行包含 `10` 个字符,表示地图。字符含义如下:

- `.`:空地
- `*`:障碍物
- `C`:两头牛的初始位置(也是空地)
- `F`:农民 John 的初始位置(也是空地)

地图中恰好有一个 `C` 和一个 `F`。

输出

输出一个整数,表示 John 抓住牛所需的时间(分钟数)。如果无法抓住,则输出 `0`。

样例

  • 复制
  • 复制

提示

## 数据范围与约定

- 地图固定为 $10×10$

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36