poj2632

最新推荐文章于 2018-09-20 18:01:02 发布

chchlh

最新推荐文章于 2018-09-20 18:01:02 发布

阅读量678

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ水水水文章标签： poj2632

本文链接：https://blog.youkuaiyun.com/chchlh/article/details/41415873

POJ水水水专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一个基于模拟法解决的机器人路径规划问题（POJ2632）。该程序通过检测机器人间的碰撞及与墙壁的碰撞来确保机器人能够安全地按指定指令移动。文章提供了完整的C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//poj2632 机器人路径规划 本来可以一次AC的，，，但是输出漏了一个空格 模拟法即可
#include <iostream>
#include <string>
using namespace std;
int x[105];
int y[105];
int c[105];
bool crash;
bool wall(int robotNum, int a, int b)
{
	if(x[robotNum] <= 0 || x[robotNum] > a || y[robotNum] <= 0 || y[robotNum] > b)
		return true;
	return false;
}
int detectCrash(int robotNum, int a, int b, int n)
{
	for(int i = 0; i < n; i++)
	{
		if(i != robotNum )
		{
			if(x[i] == x[robotNum] && y[i] == y[robotNum])
				return i;
		}
	}
	return -1;		
}
void ford(int robotNum, int a, int b, int n)
{
	switch(c[robotNum])
	{
	case 0:
		x[robotNum]--;
		break;
	case 1: 
		y[robotNum]--;
		break;
	case 2:
		x[robotNum]++;
		break;
	case 3:
		y[robotNum]++;
		break;
	}
	if(wall(robotNum, a, b))
	{
		cout<<"Robot "<<robotNum+1<<" crashes into the wall"<<endl;
		crash = true;	
	}
	else
	{
		int k = detectCrash(robotNum, a, b, n);//k==-1 有crash
		if(k != -1)
		{
			 cout<<"Robot "<<robotNum+1<<" crashes into robot "<<k+1<<endl;
			 crash = true;	
		}
		
	}	
}
int main()
{
	int k;
	cin>>k;
	while(k--)
	{
		memset(x, 0, sizeof(x));
		memset(y, 0, sizeof(y));
		memset(c, 0, sizeof(c));
		int a, b;
		cin>>a>>b; //宽 高 
		int n, m;
		cin>>n>>m;	//机器人数 指令数 
		crash = false;
		for(int i = 0; i < n;  i++)
		{
			char cc;
			cin>>x[i]>>y[i]>>cc;
			if(cc == 'W')
				c[i] = 0;
			else if(cc == 'S')
				c[i] = 1;
			else if(cc == 'E')
				c[i] = 2;
			else if(cc == 'N')
				c[i] = 3;
		}
		for(int i = 0; i < m;  i++)
		{
			int robot, repeat;
			char action;
			cin>>robot>>action>>repeat;
			for(int j = 0; j < repeat; j++)
			{
				switch(action)
				{
				case 'L':
					c[robot-1]++;
					if(c[robot-1] == 4)
						c[robot-1] = 0; 
					break;
				case 'R':
					c[robot-1]--;
					if(c[robot-1] == -1)
						c[robot-1] = 3; 
					break;
				case 'F':
					if(!crash) //如果发生过crash, 就没有必要再根据后面的指令了操作了 
					{
						ford(robot-1, a, b, n);
					}
					break;
				}
			}
		}
		if(!crash)
		{
			cout<<"OK"<<endl;
		}
	}
	return 0;
}