#4034. 两只塔姆沃斯牛(The Tamworth Two) 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:ttwo.in 输出文件:ttwo.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 ttwo.in, 输出文件为ttwo.out

题目描述

森林中有两只奶牛,约翰想要捕获它们。

整个森林可以看作是一个 10×10 的平面方格图。

每个方格可以有四种表示方式:

  • .,表示这个方格是空地。
  • *,表示这个方格是障碍物。
  • F,表示这个方格上站着农夫约翰。
  • C,表示这个方格上站着那两头牛。
  • 注意,约翰和奶牛可以走到空地格子中,但是不能走到障碍物格子中,当两者相遇时,表示约翰抓到了奶牛。

    下面是一个网格示例:

    *...*.....
    ......*...
    ...*...*..
    ..........
    ...*.F....
    *.....*...
    ...*......
    ..C......*
    ...*.*....
    .*.*......
    

    奶牛会以固定的方式在地图中徘徊。

    每分钟,奶牛可以做出一个动作,向前方移动一个格子,或顺时针转向 90 度。

    当奶牛的前方没有障碍物且不会走出地图时,它们会选择向前移动一个方格。

    否则,它们会选择顺时针转向 90 度。

    约翰的移动方式与奶牛完全相同。

    如果,两者在移动的过程中,彼此掠过,则认为它们没有相遇。

    如果在某一分钟结束时,两者都停留在了同一个方格内,则认为两者相遇,约翰抓住了牛。

    现在,给定你方格图,以及两者的初始位置,请判断经过多少分钟后,约翰能抓住牛。

    假设,两者的初始朝向都是向北(地图方向为上北下南左西右东)。

    如果不能抓住牛,则输出 0。

    输入格式

    从文件 ttwo.in 中读入数据。

    第1行到第10行:

    每行10个字符,表示如上文描述的地图。

    输出格式

    输出到文件 ttwo.out 中。

    一个数字,表示John需要多少时间才能抓住牛们。输出0,如果John无法抓住牛。

    样例

    样例输入

    *...*.....
    ......*...
    ...*...*..
    ..........
    ...*.F....
    *.....*...
    ...*......
    ..C......*
    ...*.*....
    .*.*......
    

    样例输出

    49