设为首页 加入收藏

TOP

poj2632Crashing Robots
2015-07-20 17:18:48 来源: 作者: 【 】 浏览:2
Tags:poj2632Crashing Robots

背景:这道题不涉及算法,只是普通的模拟。

思路:用结构体存储一个机器人的横坐标,纵坐标,还有他的方向,我在方向这个问题上运用了一点小技巧,那就是用0,1,2,3分别代表N,W,E,S这样对于处理L和R就非常的方便了。最主要的就是在处理F命令中既要注意机器人在移动过程中遇到其他机器人,又要注意机器人是否越界,在这方面,可以运用一个数组模拟出整个工厂,每个位置初始化为0,有机器人的位置设置为该机器人的编号,这样就能够很简单的处理F命令了。

注意:有一点需要注意,就是已经有输出的时候,不能够直接退出,要等到把这组数据输完之后才能够退出,否则会严重影响到以后数据的处理。

学习:结构体的简单运用。

#include 
  
   
#include 
   
     using namespace std; int whouse[105][105],A,B; struct robot { int x,y,fangxiang; }r[101]; int move_E(int ra,int step) { int x1=r[ra].x,y1=r[ra].y; whouse[x1][y1]=0; if(r[ra].fangxiang==0) { for(int i=1;i<=step;i++) { if(y1+step>B) { cout<<"Robot "<
    
     A) { cout<<"Robot "<
     
      >K; while(K--) { int N,M,ok=1; cin>>A>>B>>N>>M; memset(whouse,0,sizeof(whouse)); for(int i=1;i<=N;i++) { char ch; cin>>r[i].x>>r[i].y>>ch; if(ch=='N') r[i].fangxiang=0; else if(ch=='W') r[i].fangxiang=1; else if(ch=='S') r[i].fangxiang=2; else r[i].fangxiang=3; whouse[r[i].x][r[i].y]=i; } while(M--) { int ra,step; char order; cin>>ra>>order>>step; if(!ok) continue; if(order=='L') r[ra].fangxiang=(r[ra].fangxiang+step)%4; else if(order=='R') r[ra].fangxiang=(r[ra].fangxiang+4-step%4)%4; else ok=move_E(ra,step); } if(ok) cout<<"OK"<
      
       

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Leetcode:Binary Tree Preorder .. 下一篇leetcode:Excel Sheet Column Num..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·MySQL 基础入门视频 (2025-12-26 23:20:22)
·小白入门:MySQL超详 (2025-12-26 23:20:19)
·关于 MySQL 数据库学 (2025-12-26 23:20:16)
·SOLVED: Ubuntu 24.0 (2025-12-26 22:51:53)
·Linux 常用命令最全 (2025-12-26 22:51:50)