Poj 2632 Crashing Robots

A是列数，东西走向，B是行数，南北走向。

 

1.一个B*A的棋盘，n个机器人，m个操作

 

2.n个机器人给出最初的位置和方向

 

3.m个操作，操作的机器人的号，左转右转前进，该操作重复的次数。

 

4.一个机器人的操作完毕之后下一个机器人才启动。

 

5.3种结果，撞墙，和另一相撞，无冲突OK。

 

#include<cstdio> #include<cstring> using namespace std; struct robot{ int r,c,dir; }; int row,col,n,m; const char direct[]={"NEWS"}; const int change[4][2]={2,1,0,3,3,0,1,2},dx[]={1,0,0,-1},dy[]={0,1,-1,0}; robot rob[105]; int gra[105][105]; int getdir(char c)//方向 { for (int i=0;i<4;i++) if (direct[i]==c) return i; } void turn(int no,int lr,int k)//转方向 { int i; for (int i=0;i<k;i++) rob[no].dir=change[rob[no].dir][lr]; } bool check(int i,int j)//判断是否走出地图 { if (i>=1&&i<=row&&j>=1&&j<=col) return 1; return 0; } bool go(int no,int k)//操作一个机器人 { int x=rob[no].r,y=rob[no].c,d=rob[no].dir; gra[x][y]=0; for (int i=0;i<k;i++){ x+=dx[d]; y+=dy[d]; if (!check(x,y)){ printf("Robot %d crashes into the wall/n",no); return 1; } if (gra[x][y]!=0){ printf("Robot %d crashes into robot %d/n",no,gra[x][y]); return 1; } } gra[x][y]=no; rob[no].r=x,rob[no].c=y; return 0; } int main() { int t,i,j,no,rep; char x[5]; bool crash; scanf("%d",&t); while (t--){ memset(gra,0,sizeof(gra)); scanf("%d%d%d%d",&col,&row,&n,&m); for (i=1;i<=n;i++){ scanf("%d%d%s",&rob[i].c,&rob[i].r,x); rob[i].dir=getdir(x[0]); gra[rob[i].r][rob[i].c]=i; } crash=0; for (j=0;j<m;j++){ scanf("%d%s%d",&no,x,&rep); if (crash) continue; if (x[0]=='L') turn(no,0,rep); else if (x[0]=='R') turn(no,1,rep); else crash=go(no,rep); } if (!crash) printf("OK/n"); } return 0; }