HDU2300 Crashing Robots

题目类型 ： 模拟

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

struct robots
{
    int ix ;
    int iy ;
    int move ;
    void remove(void);
    bool event(int num , char e);
    bool judge_wall(void);
    bool judge_crash(int num);
} robot[120];

struct affairs
{
    int robot;   //事件发生的机器人编号
    char run ;   //事件类型
    int time ;   //事件执行次数
} affair[120];

struct maps
{
    int mx ;       //地图最大x坐标
    int my ;       //地图最大y坐标
    int robot_num;   //机器人数
    int affair_num;  //事件数
    int node[120][120];
    void init(void);  //地图初始化
} map;

int main()
{
    freopen("in.txt","r",stdin);
    int ncase ;
    bool safe ;
    cin >> ncase ;
    while(ncase --)
    {
        map.init();
        safe = true ;
        for(int k = 1, rr ; k <=map.affair_num&&safe; k++)
            for(int tt = 1 ; tt <=affair[k].time; tt ++)
            {
                rr = affair[k].robot ;
                map.node[robot[rr].ix][robot[rr].ix] = 0 ;
                if(!robot[rr].event(rr,affair[k].run))
                {
                    safe = false ;
                    break ;
                }
                map.node[robot[rr].ix][robot[rr].iy] = rr ;
            }
        if(safe)
            cout<< "OK" <<endl;
    }
    return 0;
}

void maps::init(void)
{
    char  mm ;
    memset(node,0,sizeof(node));
    cin >> mx >> my ;
    cin >> robot_num >> affair_num ;
    for(int i = 1 ; i <= robot_num ; i ++)
    {
        cin >> robot[i].ix >> robot[i].iy >> mm ;
        node[robot[i].ix][robot[i].iy] = i ; //将字符型的方向改为数值的方向
        if(mm == 'N')
            robot[i].move = 1 ;
        else if(mm == 'E')
            robot[i].move = 2 ;
        else if(mm == 'S')
            robot[i].move = 3 ;
        else if(mm == 'W')
            robot[i].move = 4 ;
    }
    for(int i = 1 ; i <= affair_num ; i ++)
        cin >> affair[i].robot >> affair[i].run >> affair[i].time ;
    return ;
}

void robots::remove(void)
{
    switch(move)
    {
    case 1 :
        iy ++ ;
        break ;
    case 2 :
        ix ++ ;
        break ;
    case 3 :
        iy -- ;
        break ;
    case 4 :
        ix -- ;
        break ;
    }
    return ;
}

bool robots::judge_crash(int num)
{
    if(map.node[ix][iy] == 0 )
        return true ;
    cout<<"Robot "<<num<<" crashes into robot "<<map.node[ix][iy]<<endl;
    return false ;
}

bool robots::event(int num,char e)
{
    switch(e)
    {
    case 'L' :
        move -- ;
        if(move < 1)
            move += 4 ;
        break ;
    case 'R' :
        move ++ ;
        if(move > 4)
            move -= 4 ;
        break ;
    case 'F' :
        remove();
        if(!judge_wall())
        {
            cout<<"Robot "<<num<<" crashes into the wall"<<endl;
            return false ;
        }
        if(!judge_crash(num))
        {
            return false;
        }
        break;
    }
    return true;
}

bool robots::judge_wall(void)
{
    if(ix > map.mx || ix < 1 ||iy > map.my || iy < 1)
        return false ;
    else
        return true ;
}