TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1194
  • 题目
  • P1194两只塔姆沃斯牛
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    两只牛在森林里故意走丢了。农民John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。

    追击在10x10的平面网格内进行。一个格子可以是:

    一个障碍物,
    两头牛(它们总在一起), 或者
    农民John.
    两头牛和农民John可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。

    一个格子可以是:

    . 空地
    * 障碍物
    C 两头牛
    F 农民John
    这里有一个地图的例子::

    ........
    .........
    ...
    .....
    ..........
    ...
    .F....
    ........
    .........
    ..C......

    ........
    ........


    牛在地图里以固定的方式游荡。每分钟,它们可以向前移动或是转弯。如果前方无障碍且不会离开地图,它们会按照原来的方向前进一步。否则它们会用这一分钟顺时针转90度。

    农民John, 深知牛的移动方法,他也这么移动。

    每次(每分钟)农民John和两头牛的移动是同时的。如果他们在移动的时候穿过对方,但是没有在同一格相遇,我们不认为他们相遇了。当他们在某分钟末在某格子相遇,那么追捕结束。开始时,John和牛都面向北方。

    输入格式

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

    输出格式

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

    样例输入

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

    样例输出

    49


    来源  USACO 2.4.1