程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> poj2632Crashing Robots

poj2632Crashing Robots

編輯:關於C++

背景:這道題不涉及算法,只是普通的模擬。

思路:用結構體存儲一個機器人的橫坐標,縱坐標,還有他的方向,我在方向這個問題上運用了一點小技巧,那就是用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"<

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved