2468 - 两只塔姆沃斯牛

通过次数

0

提交次数

0

时间限制 : 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