标签：ever color 方向 contains 说明 wal repeat without each
| Time Limit: 1000MS | Memory Limit: 65536K | |
| Total Submissions: 11233 | Accepted: 4753 |
Description
Input
Output
Sample Input
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
Sample Output
Robot 1 crashes into the wall Robot 1 crashes into robot 2 OK Robot 1 crashes into robot 2
题意：读入t组数据，每组读入地图的列数c和行数r，再读入n和m，接下来输入n行（机器人编号为1——n），每行输入机器人的起始位置x,y,和起始方向，
最后输入m行，每行输入一条命令，命令内容包括机器人的号数numebr和机器人的方向direction以及该条命令的执行次数step。
如果有两个机器人相撞，按题目输出，如果有机器人越界，按题目输出，如果没有撞击产生，输出OK。
题目需要注意的地方是：
1.只需要输出第一次相撞的情况.
2.机器人执行向左或向右的step次命令后，还是在原地，只是方向不停改变（这点好坑啊，自己理解错了，以为是向左转走step步）
3.由于二维数组建图后坐标原点也会不同，所以我们的方向也需要改变，具体依照自己的习惯建图就好（这个容易晕，最好先在草稿上写好）
思路：
从东方E开始把方向逆时针标记为0~3，向左时，方向+1，向右时，方向-1，判断存储地图的二维数组在相应坐标下是否有机器人即可判断两机器人是否相撞。。。。嗯嗯，感觉琐碎啊，还是看注释好了
-------------------
老师：每次写题前想想出题人的意图。
我：大概出模拟题的出题人都是想让我死。
还是保命要紧。
#include<stdio.h> #include<string.h> #define N 110 struct node{ int x,y,dir; }num[N]; struct dir{ int number,step; char direction; }str[N]; int main() { int t,i,j; int map[N][N]; int k[4][2] = {0,1,1,0,0,-1,-1,0}; int n,m,c,r,step,number,flag; char direction; scanf("%d",&t); while(t--) { scanf("%d%d",&c,&r); scanf("%d%d",&n,&m); memset(map,0,sizeof(map)); for(i = 1; i <= n; i ++) { scanf("%d %d %c",&num[i].y,&num[i].x ,&direction); map[num[i].x][num[i].y] = i;//机器人未移动时，地图上标记为机器人的号数 if(direction == ‘E‘) num[i].dir = 0; else if(direction == ‘N‘) num[i].dir = 1; else if(direction == ‘W‘) num[i].dir = 2; else if(direction == ‘S‘) num[i].dir = 3; } for(i = 1; i <= m; i ++) scanf("%d %c %d",&str[i].number,&str[i].direction ,&str[i].step ); flag = 0;//标记机器人是否相撞 for(i = 1; i <= m; i ++) { direction = str[i].direction ; number = str[i].number ; step = str[i].step ; if(direction == ‘L‘)//执行左转命令 { for(j = 1; j <= step; j ++) num[number].dir = (num[number].dir+1)%4; } else if(direction == ‘R‘)//执行右转命令 for(j = 1; j <= step; j ++) num[number].dir = (num[number].dir-1+4)%4; if(step > 0&&direction == ‘F‘)//当移动步数大于1时 { map[num[number].x][num[number].y] = 0;//地图上标记的机器人位置清空 for(j = 1; j <= step; j ++) { num[number].x += k[num[number].dir][0]; num[number].y += k[num[number].dir][1]; if(map[num[number].x][num[number].y] != 0)//地图上该处不为空，说明有机器人 { flag = 1; break; } else if(num[number].x < 1||num[number].x > r||num[number].y < 1||num[number].y > c) {//越界 flag = 2; break; } } if(flag == 1)//如果机器人相撞 { printf("Robot %d crashes into robot %d\n",number,map[num[number].x][num[number].y]); break; } else if(flag == 2)//如果机器人撞到墙 { printf("Robot %d crashes into the wall\n",number); break; } } map[num[number].x][num[number].y ] = number;//地图上机器人的停止点标记为机器人号数 } if(!flag) printf("OK\n"); } return 0; }
poj 2632 Crashing Robots【模拟】【略坑~】
标签：ever color 方向 contains 说明 wal repeat without each
原文地址：http://www.cnblogs.com/chengdongni/p/7874806.html
