模拟坐标系移动与边界判断

题目描述

两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。

追击在 10×10 的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。

一个格子可以是：

• . 空地；
• * 障碍物；
• C 两头牛；
• F Farmer John。

这里有一个地图的例子：

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

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

Farmer John 深知牛的移动方法，他也这么移动。

每次（每分钟）Farmer John 和两头牛的移动是同时的。如果他们在移动的时候穿过对方，但是没有在同一格相遇，我们不认为他们相遇了。当他们在某分钟末在某格子相遇，那么追捕结束。

读入十行表示地图。每行都只包含 10 个字符，表示的含义和上面所说的相同。保证地图中只有一个 F 和一个 C。F 和 C 一开始不会处于同一个格子中。

计算 Farmer John 需要多少分钟来抓住他的牛，假设牛和 Farmer John 一开始的行动方向都是正北（即上）。 如果 John 和牛永远不会相遇，输出 0。

输入格式

输入共十行，每行 10 个字符，表示如上文描述的地图。

输出格式

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

输入输出样例

输入                                                    输出 

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

先上代码

#include<iostream>
using namespace std;
const int N=100;
char a[N][N];
int t;
void Move(int a1,int b1,int a2,int b2)
{

	int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1}; // 顺时针
	
	int k=0,l=0;

	for(t=1;t<1000;t++)	
	{
		
		if(a[a1+dx[k]][b1+dy[k]]=='.'|| a[a1+dx[k]][b1+dy[k]]=='F')
		{
			a[a1][b1]='.';
			a1=a1+dx[k];
			b1=b1+dy[k];
			a[a1][b1]='C';
		}
		else if(a[a1+dx[k]][b1+dy[k]]=='*'|| a1+dx[k]<0 || a1+dx[k]>9 || b1+dy[k]<0 || b1+dy[k]>9)
		{
			k++;
			if(k==4) k=0;
		}		
					
		if(a[a2+dx[l]][b2+dy[l]]=='.'|| a[a2+dx[l]][b2+dy[l]]=='C')
		{
			a[a2][b2]='.';
			a2=a2+dx[l];
			b2=b2+dy[l];
			a[a2][b2]='F';
		}			
		else if(a[a2+dx[l]][b2+dy[l]]=='*'|| a2+dx[l]<0 || a2+dx[l]>9 || b2+dy[l]<0 || b2+dy[l]>9 )
		{
			l++;
			if(l==4) l=0;
		}			
			
		if(a2==a1&&b2==b1)
		{
			cout<<t;
			return;
		}	
							
	} 
	cout<<0;
	return;			
}

int main()
{
	int a1,b1,a2,b2;
	
	for(int i=0;i<10;i++)
	{
		for(int j=0;j<10;j++)
		{
			cin>>a[i][j];
		}
	}
	
	for(int i=0;i<10;i++)
	{
		for(int j=0;j<10;j++)
		{
			if(a[i][j]=='C')
			{
				a1=i;
				b1=j;
			}
			
			if(a[i][j]=='F')
			{
				a2=i;
				b2=j;
			}			
		}
	}

	Move(a1,b1,a2,b2);
		
	return 0;
}

这道题思维量并不大，跟着题意一步步模拟即可，但仍然需要注意一些细节上的问题。

首先两重循环读入地图自不必多说，然后遍历地图用变量 a , b 记录下牛和农民的位置，对于函数部分：

我们用

	int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1}; // 顺时针

模拟四个方向，由于题中明确顺时针转动，那么上，左，下，右的顺序就不能乱。

由于牛和农民同时行动，所以我们选择在循环内模拟两者的行动，否则就要加上时间相等这一条件进行额外的判断，由于此题数据较小，所以当时间大于1000时我们便认为两者永远不会相遇，随后就是对于题意进行翻译，判断是否能直走，若不能则停下来顺时针转向，顺便加上边界判断，最终相遇时输出时间即可。