poj2632 累死了
题意：
给定A*B的格子，放入N个机器人，每个机器人初始位置及朝向给定。给定M条指令。指令类型有三种：
1、L：左转90° 2、R：右转90° 3、F：前进一格
问执行指令过程中机器人是否发生碰撞，碰撞包括碰墙或碰其他机器人。安全执行完所有指令输出OK。（程序只需输出发生的第一次碰撞）
第一发我定义了一个cnate[20000][20000]直接空间爆炸
第二发不知道走过的路径中碰到机器人的话也算碰撞
第三发到第五发坐标建立错误（看图就知道了） 最后实在不知道了就看了下别人的题解...
最后总结一下：这种模拟题一定要根据题目意思来，题目是什么就怎么模拟，唉，可怜我这种英语渣渣。
这道题前前后后做了四个小时...
1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 const int maxn = 100 + 10; 5 int cnate[maxn][maxn]; 6 int dx[] = {0,1,0,-1}; 7 int dy[] = {1,0,-1,0}; 8 int zhuang=0,beizhuang=0; 9 char s[5]; 10 using namespace std; 11 struct Robots{ 12 int x,y,d; 13 }r[maxn]; 14 int main() 15 { 16 int n,m,e=0,flag; 17 int t;int a,b; 18 scanf("%d",&t);getchar(); 19 while(t--){ 20 flag=0; 21 memset(cnate,0,sizeof(cnate)); 22 scanf("%d %d",&a,&b);scanf("%d %d",&n,&m); 23 for(int i=1;i<=n;i++){ 24 scanf("%d %d",&r[i].x,&r[i].y); 25 scanf("%s",s);cnate[r[i].y][r[i].x]=i; //就是这里，建立坐标 26 switch(s[0]){ 27 case 'N':r[i].d=0;break; 28 case 'E':r[i].d=1;break; 29 case 'S':r[i].d=2;break; 30 case 'W':r[i].d=3;break; 31 } 32 } 33 char act[3];int num,rep; 34 while(m--){ 35 scanf("%d %s %d",&num,act,&rep); 36 if(!flag){ 37 if(act[0]=='L') r[num].d=((r[num].d-rep)%4+4)%4; 38 else if(act[0]=='R') r[num].d=(r[num].d+rep)%4; 39 else{ 40 cnate[r[num].y][r[num].x] = 0; 41 for(int i=0;i<rep;++i){ 42 r[num].x+=dx[r[num].d]; 43 r[num].y+=dy[r[num].d]; 44 if(r[num].x<=0||r[num].x>a||r[num].y<=0||r[num].y>b){ 45 zhuang=num;flag=1;break; 46 } 47 else if(cnate[r[num].y][r[num].x]){ 48 zhuang=num;beizhuang=cnate[r[num].y][r[num].x]; 49 flag=2;break; 50 } 51 } 52 if(!flag) cnate[r[num].y][r[num].x] = num; 53 } 54 } 55 } 56 if(flag==1) printf("Robot %d crashes into the wall\n", zhuang); 57 else if(flag==2) printf("Robot %d crashes into robot %d\n", zhuang, beizhuang); 58 else printf("OK\n"); 59 } 60 return 0; 61 }
