2468 - 两只塔姆沃斯牛
时间限制 : 1 秒
内存限制 : 128 MB
两只牛在森林里故意走丢了。农民<span>John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。</span>
追击在<span>10x10的平面网格内进行。一个格子可以是:</span>
<!--msthemelist-->
<tbody>
<tr>
<td valign="baseline" width="42">
<img alt="bullet" src="" width="12" height="12" />
</td>
<td valign="top" width="100%">
<!--mstheme--><span><span style="font-family:SimSun;font-size:10.5pt;">一个障碍物<span>,</span></span><!--msthemelist--></span>
</td>
</tr>
<tr>
<td valign="baseline" width="42">
<img alt="bullet" src="" width="12" height="12" />
</td>
<td valign="top" width="100%">
<!--mstheme--><span><span style="font-family:SimSun;font-size:10.5pt;">两头牛<span>(它们总在一起), 或者</span></span><!--msthemelist--></span>
</td>
</tr>
<tr>
<td valign="baseline" width="42">
<img alt="bullet" src="" width="12" height="12" />
</td>
<td valign="top" width="100%">
<!--mstheme--><span><span style="font-family:SimSun;font-size:10.5pt;">农民<span>John.</span></span><!--mstheme--></span><!--msthemelist-->
</td>
</tr>
</tbody>
两头牛和农民<span>John</span>可以在同一个格子内<span>(</span>当他们相遇时<span>)</span>,但是他们都不能进入有障碍的格子。 <span></span>
<tbody>
<tr>
<td height="191" width="149">
<!--mstheme--><span>
<p>
<span style="font-family:SimSun;">一个格子可以是: <span></span></span>
</p>
<table border="0" cellspacing="0" cellpadding="0" width="100%" class="ke-zeroborder">
<!--msthemelist-->
<tbody>
<tr>
<td valign="baseline" width="42">
<img alt="bullet" src="" width="12" height="12" />
</td>
<td valign="top" width="100%">
<!--mstheme--><span><span style="font-family:SimSun;font-size:10.5pt;">. 空地</span><!--msthemelist--></span>
</td>
</tr>
<tr>
<td valign="baseline" width="42">
<img alt="bullet" src="" width="12" height="12" />
</td>
<td valign="top" width="100%">
<!--mstheme--><span><span style="font-family:SimSun;font-size:10.5pt;">* 障碍物</span><!--msthemelist--></span>
</td>
</tr>
<tr>
<td valign="baseline" width="42">
<img alt="bullet" src="" width="12" height="12" />
</td>
<td valign="top" width="100%">
<!--mstheme--><span><span style="font-family:SimSun;font-size:10.5pt;">C 两头牛</span><!--mstheme--></span><!--msthemelist-->
</td>
</tr>
</tbody>
</table>
<table border="0" cellspacing="0" cellpadding="0" width="100%" class="ke-zeroborder">
<!--msthemelist-->
<tbody>
<tr>
<td valign="baseline" width="42">
<img alt="bullet" src="" width="12" height="12" />
</td>
<td valign="top" width="100%">
<!--mstheme--><span><span style="font-family:SimSun;font-size:10.5pt;">F 农民John</span> <!--mstheme--></span><!--msthemelist-->
</td>
</tr>
</tbody>
</table>
</td>
<td height="191" width="155">
<!--mstheme--><span>
<p class="MsoNormal">
<span style="font-family:SimSun;font-size:10.5pt;">这里有一个地图的例子<span>:</span></span><span>: </span>
</p>
*...*.....
......*...
...*...*..
..........
...*.F....
*.....*...
...*......
..C......*
...*.*....
.*.*......
</td>
</tr>
</tbody>
牛在地图里以固定的方式游荡。每分钟,它们可以向前移动或是转弯。如果前方无障碍且不会离开地图,它们会按照原来的方向前进一步。否则它们会用这一分钟顺时针转<span>90度。</span>
农民<span>John, 深知牛的移动方法,他也这么移动。</span>
每次<span>(每分钟)农民John和两头牛的移动是同时的。如果他们在移动的时候穿过对方,但是没有在同一格相遇,我们不认为他们相遇了。当他们在某分钟末在某格子相遇,那么追捕结束。</span>开始时,John和牛都面向北方。
题目输入
输入包含多组测试数据
|
Lines 1-10: |
每行10个字符,表示如上文描述的地图。 |
题目输出
输出一个数字,表示John需要多少时间才能抓住牛们。输出0,如果John无法抓住牛。
输入/输出样例
输入格式
*...*..... ......*... ...*...*.. .......... ...*.F.... *.....*... ...*...... ..C......* ...*.*.... .*.*......
输出格式
49