Crashing Robots

Crashing Robots

题目描述
模拟的做题思路：
模拟题目的解题方法就是根据题目的叙述，模拟题目中所述的过程，难点基本在于对于题意的理解、数据结构的组织、部分过程的优化。
思路
该题是典型的模拟题。只需要依照题目中所说的过程进行模拟即可。但是有一些小方法值得注意。在对于方向进行表示时，对于面朝方向dir，我们用0,1,2,3对应“NESW”（顺序不能乱），对于转向或直走操作用0,1,2表示“FLR”（顺序不能乱）。然后对于左转操作，我们只需要dir = (dir + 3) % 4;就可以得到正确的朝向，对于右转操作dir = (dir + 1) % 4;就可以得到正确的朝向。得到正确朝向后我们把对应的移动数组写出来就可以了。

#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int a,b;//分别表示仓库的长和宽 
		scanf("%d %d",&a,&b);
		int n,m;
		scanf("%d %d",&n,&m);
		int picture[a+1][b+1];
		char way[a][b];
		for(int i=0;i<=a;i++)
		{
			for(int t=0;t<=b;t++)
			{
				picture[i][t]=0;
			}
		}
		for(int i=0;i<n;i++)
		{
			int x,y;
			char z;
			scanf("%d %d %c",&x,&y,&z);
			picture[x][y]=1;
			way[x][y]=z; 
		}
		for(int i=0;i<m;i++)
		{
			int x,y;
			char z;
			scanf("%d %c %d",&x,&z,&x);
			if(z=='R')
			{
				if(way[x][y]=='N')way='E';
				if(way[x][y]=='E')way='S';
				if(way[x][y]=='S')way='W';
				if(way[x][y]=='W')way='N';
			}
			if(z=='L')
			{
				if(way[x][y]=='N')way='W';
				if(way[x][y]=='E')way='N';
				if(way[x][y]=='S')way='E';
				if(way[x][y]=='W')way='S';
			}
			if(z=='F')
			{
				if(way[x][y]=='N')
				{
					picture[x][y]=0;
					picture[x][y+1]=1;
				}
				if(way[x][y]=='E')
				{
					picture[x][y]=0;
					picture[x+1][y]=1;
				}
				if(way[x][y]=='S')
				{
					picture[x][y]=0;
					picture[x][y-1]=1;
				}
				if(way[x][y]=='W')
				{
					picture[x][y]=0;
					picture[x-1][y]=1;
				}
			}
			
			
		}
	}
	return 0;
}