題意：

給定A*B的格子，放入N個機器人，每個機器人初始位置及朝向給定。給定M條指令。指令類型有三種：

1、L：左轉90° ? ? ?2、R：右轉90° ? ? ? 3、F：前進一格

問執(zhí)行指令過程中機器人是否發(fā)生碰撞，碰撞包括碰墻或碰其他機器人。安全執(zhí)行完所有指令輸出OK。（程序只需輸出發(fā)生的第一次碰撞）

?

第一發(fā)我定義了一個cnate[20000][20000]直接空間爆炸

第二發(fā)不知道走過的路徑中碰到機器人的話也算碰撞

第三發(fā)到第五發(fā)坐標建立錯誤（看圖就知道了） 最后實在不知道了就看了下別人的題解... ?

最后總結一下：這種模擬題一定要根據(jù)題目意思來，題目是什么就怎么模擬，唉，可憐我這種英語渣渣。

這道題前前后后做了四個小時... ?

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 }

?

轉載于:https://www.cnblogs.com/sasuke-/p/5111776.html

總結

以上是生活随笔為你收集整理的poj2632 累死了的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。