POJ 2632--Crashing Robots

2017-10-07

原题链接

题目大意：

有一个东-西方向长A米，南-北方向长B米的仓库(0<=A,b<=100)，仓库里有N个机器人，给出M条指令操纵它们(0<=N,M<=100)。输入数据第一行是一个整数K，给出测试数据的组数。接下来每组数据第一行给出A，B；第二行给出N，M；接下来N行每行两个整数表明一个机器人（编号1～N）的位置，还有一个字符表明机器人初始的朝向（W，N，E或S）；再接着的M行每行第一个整数指出机器人编号，第二个字符给出指令类型（R：向当前方向右侧转90度；L：向当前方向左侧转90度；F：向当前方向前进1米），第三个整数指示这条指令的执行次数。只有一整行指令执行完才会执行下一行指令。对每一组测试数据，输出一行，如果没有机器人撞墙（试图移动到超出仓库范围的区域，输出“Robot x crashes into the wall”），或者撞到另一个机器人（总是记为正在移动的机器人撞上一个静止的机器人，输出“Robot x crashes into robot y”），输出为“OK”。

样例输入：

4
5 4
2 2
1 1 E
5 4 W
1 F 7
2 F 7
5 4
2 4
1 1 E
5 4 W
1 F 3
2 F 1
1 L 1
1 F 3
5 4
2 2
1 1 E
5 4 W
1 L 96
1 F 2
5 4
2 3
1 1 E
5 4 W
1 F 4
1 L 1
1 F 20

样例输出：

Robot 1 crashes into the wall
Robot 1 crashes into robot 2
OK
Robot 1 crashes into robot 2

这题的思路没什么特别的，就是按照题意读取输入，初始化一个“仓库”，逐条模拟指令并判断机器人的状态。个人觉得有几点要注意：

1.一定要理清题目的“东西南北”与自己模拟仓库的二维数组维度之间的对应关系；

2.指令‘R’和‘L’不改变机器人位置，仅改变其朝向，‘F’会改变机器人位置。

概括起来，，就是：

读题一定要认真！！读题千万要认真！！读题绝对要认真！！

代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#define MAX 110
using namespace std;
//记录机器人初始朝向: W-0,N-1,E-2,S-3
int warehouse[MAX][MAX];
int robotNum[MAX][2];
//四个方向对应的坐标变化(W,N,E,S)，注意对应关系
int dirNS[4] = { 0, 1, 0,-1};
int dirWE[4] = {-1, 0, 1, 0};

//判断执行一次'F'指令后机器人的状态： 0-正常， 1-撞墙， 2-撞上其他机器人
int judState(int A, int B, int Xi, int& crash, int N) {
int xx = robotNum[Xi][0];
int yy = robotNum[Xi][1];
int move = warehouse[xx][yy];
int Xmove = dirWE[move] + xx;
int Ymove = dirNS[move] + yy;
if(warehouse[Xmove][Ymove] == -1) {
if(Xmove == 0 || Xmove == (A+1) || Ymove == 0 || Ymove == (B+1))
return 1;
else
{
warehouse[Xmove][Ymove] = warehouse[xx][yy];
warehouse[xx][yy] = -1;
robotNum[Xi][0] = Xmove;
robotNum[Xi][1] = Ymove;
}
}
else //撞上其他机器人
{
for(int j = 1; j <= N; j++) {
if(robotNum[j][0] == Xmove && robotNum[j][1] == Ymove) {
crash = j;
break;
}
}
return 2;
}

return 0;
}

int main() {
int K,A,B,N,M,Xi,Yi;
char Dir;
//K：输入样例组数
cin >> K;
while(K > 0) {
memset(warehouse, -1 ,sizeof(warehouse));
memset(robotNum, 0, sizeof(robotNum));
//A：每组中仓库的长（数组第1维）； B：每组中仓库的宽（数组第2维）
cin >> A >> B;
//N：机器人数目； M：指令数目
cin >> N >> M;
for(int i = 1; i <= N; i++) {
//Xi，Yi：每个机器人的初始位置； Dir：每个机器人的初始朝向
cin >> Xi >> Yi >> Dir;
switch(Dir) {
case 'W' : warehouse[Xi][Yi] = 0; break;
case 'N' : warehouse[Xi][Yi] = 1; break;
case 'E' : warehouse[Xi][Yi] = 2; break;
case 'S' : warehouse[Xi][Yi] = 3; break;
}
//robotNum：记录每个机器人的编号（按出现顺序）
robotNum[i][0] = Xi;
robotNum[i][1] = Yi;
}
//记录指令执行后机器人的状态： 0-正常， 1-撞墙， 2-撞上其他机器人
int state = 0;
int tp1,tp3,crash;
char tp2;
for(int i = 0; i < M; i++) {
cin >> tp1 >> tp2 >> tp3;
if(state != 0) continue; //要完整地接收输入
Xi = tp1; Dir = tp2; Yi = tp3;
for(; Yi > 0; Yi--) {
if(state != 0) break;
int xx = robotNum[Xi][0];
int yy = robotNum[Xi][1];
switch(Dir) {
//* 注意：‘L’和‘R’，每步都需要转换90度 *
//** 注意：只有‘F’操作才会改变机器人的位置，‘L’和‘R’只改变其方向 **
//********** 读题 千万／一定／必须 要 认真 ************* -_-||
case 'L':
warehouse[xx][yy] = (warehouse[xx][yy] + 3) % 4;
break;
case 'R':
warehouse[xx][yy] = (warehouse[xx][yy] + 1) % 4;
break;
case 'F':
state = judState(A,B,Xi,crash,N);
break;
}
}
}
if(state == 0) cout << "OK" << endl;
else if(state == 1) cout << "Robot " << Xi << " crashes into the wall" << endl;
else cout << "Robot " << Xi << " crashes into robot " << crash << endl;

--K;
}

return 0;
}