POJ2632Crashing Robots

1a,开心

模拟题,恶心的很。。。。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<stack>
#include<queue>
using namespace std;
int T,A,B,N,M;
bool flag;
struct Map
{
	int id,dir;
}a[120][120],t;
int swhdir[4][2]={-1,0,0,1,1,0,0,-1};
void Mapint(int A,int B)
{
	for(int i=0;i<B+5;i++)
		for(int j=0;j<A+5;j++)
			a[i][j].id=a[i][j].dir=0;
}
void loca(int robotid,int x,int y,int direction)
{
	a[x][y].id=robotid;
	a[x][y].dir=direction;
}
void printmap()
{
	for(int i=0;i<B;i++)
	{		
		for(int j=0;j<A;j++)
			printf("%d %d** ",a[i][j].id,a[i][j].dir);
		printf("\n");
	}
}
void move(int robotid,char op,int step)
{
	int i,j;
	for(i=0;i<B;i++)
	{
		for(j=0;j<A;j++)
			if(a[i][j].id==robotid)
				break;
		if(j<A)
			break;
	}
	//printf("%d %d\n",i,j);
	if(op=='L')
		a[i][j].dir=((a[i][j].dir-step)%4+4)%4;
	else if(op=='R')
		a[i][j].dir=(a[i][j].dir+step)%4;
	else if(op=='F')
	{
		while(step--)
		{
		int nx_i=i+swhdir[a[i][j].dir][0];
		int nx_j=j+swhdir[a[i][j].dir][1];
		//printf("%d %d\n",nx_i,nx_j);
		if(nx_i<0||nx_i>B-1||nx_j<0||nx_j>A-1)
		{
			printf("Robot %d crashes into the wall\n",a[i][j].id);
			flag=false;
			return;
		}
		else if(a[nx_i][nx_j].id!=0)
		{
			printf("Robot %d crashes into robot %d\n",a[i][j].id,a[nx_i][nx_j].id);
			flag=false;
			return;
		}
		else
		{
			a[nx_i][nx_j]=a[i][j];
			a[i][j].id=a[i][j].dir=0;
			i=nx_i;
			j=nx_j;
		//	printf("\n");
		//	printmap();
		}
		}

	}
}
int main()
{
	scanf("%d",&T);
	while(T--)
	{
	flag=true;
	scanf("%d%d",&A,&B);
	Mapint(A,B);
	//printmap();
	scanf("%d%d",&N,&M);
	for(int i=0;i<N;i++)
	{
		int x,y,direction;
		char tempdir[5];
		scanf("%d%d%s",&x,&y,tempdir);
		switch(tempdir[0])
		{
			case 'N':direction=0;break;
			case 'E':direction=1;break;
			case 'S':direction=2;break;
			case 'W':direction=3;break;
			default :direction=-1;
		}
		loca(i+1,B-y,x-1,direction);
	}
	//printmap();
	for(int i=0;i<M;i++)
	{
		int robot,steps;
		char tempmove[5];
		scanf("%d%s%d",&robot,tempmove,&steps);
		if(flag)move(robot,tempmove[0],steps);
	}
	if(flag)printf("OK\n");
	}
	//printmap();
	return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值