两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和 John)。
追击在 10×10 的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。
一个格子可以是:
. 空地
* 障碍物
C 两头牛
F Farmer John
这里有一个地图的例子:
本题只需直接模拟则可过
#include <iostream>
using namespace std ;
char forest[11][11] ;
int fx , fy , cx , cy , ff , cf , t ;
int ans ;
bool tz[160005];
int xx[4]={
-1,0,1,0},yy[4]={
0,