Crashing Robots

题意

模拟多个机器人在四个方向的移动，检测crash robot, crash wall, OK这些状态

这是个模拟题需要注意几点:

理解转变方向后移动多少米，和转动方向多少次的区别，这里后一种，在于自己审题
crash robot 需要区别哪一个是最先找到的

代码(自己写的比较乱)

int move[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
//1..A or B
std::map<char,int> mp={{'E',0},{'N',1},{'W',2},{'S',3}};
struct node{int x,y;int dir;
};//record position
int xb,yb;//x,y边界
node pos[105];//记录当前robot 位置
int ros,ins;//robots num and instruction nums
bool cr(int x1,int x2,int x){return (x1<=x&&x<=x2)||(x2<=x&&x<=x1);
}
bool crash_robot(node b,node e,node r){if(cr(b.x,e.x,r.x)&&cr(b.y,e.y,r.y)) return true;else return false;
}
int check(int a, char ins,int len){//return 1 crash robot 2 crash wall 3 OK temparily//node tmp=pos[a];if(ins=='L'){pos[a].dir=(pos[a].dir+len)%4;}else if(ins=='R'){pos[a].dir=(pos[a].dir-len+400)%4;}//else if(ins=='F'){tmp.x=pos[a].x+move[pos[a].dir][0]*len;tmp.y=pos[a].y+move[pos[a].dir][1]*len;tmp.dir=pos[a].dir;int near_rob=-1;for(int j=1;j<=ros;j++){//需要判断谁先撞上if(j!=a){if(crash_robot(pos[a],tmp,pos[j])){if(near_rob==-1) near_rob=j;else {if(abs(pos[j].x-pos[a].x+pos[j].y-pos[a].y)<abs(pos[near_rob].x+pos[near_rob].y-pos[a].x-pos[a].y)) near_rob=j;}//printf("Robot %d crashes into robot %d\n",a,j);}}}pos[a]=tmp;if(near_rob!=-1){printf("Robot %d crashes into robot %d\n",a,near_rob);return 1;}//no crash robot//check crash wallif(tmp.x<=0||tmp.x>=xb+1||tmp.y<=0||tmp.y>=yb+1){printf("Robot %d crashes into the wall\n",a);pos[a]=tmp;return 2;}pos[a]=tmp;}return 0;
}

转载于:https://www.cnblogs.com/fridayfang/p/9508176.html

HDU 2300 Crashing Robots相关推荐

模拟 POJ 2632 Crashing Robots
题目地址:http://poj.org/problem?id=2632 1 /* 2 题意:几个机器人按照指示,逐个朝某个(指定)方向的直走,如果走过的路上有机器人则输出谁撞到:如果走出界了,输出谁出 ...
【POJ - 2632】Crashing Robots（模拟）
题干: In a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to ens ...
台州学院acm：Crashing Robots
描述 In a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to ensu ...
HDU 6229 Wandering Robots 找规律+离散化
题目链接:Wandering Robots 题解:先讲一下规律,对于每一个格子它可以从多少个地方来有一个值(可以从自己到自己),然后答案就是统计合法格子上的数与所有格子的数的比值比如说样例的3 0格 ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
转载：Hdu 题目分类
原址点击基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056. ...
hdu与poj题目分类
POJ 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po ...
hdu HDOJ 题目分类（转）
动态规划:2037 2054 2084 hdu题目分类(转) http://apps.hi.baidu.com/share/detail/17053154 1001 整数求和水题 1002 C语言实 ...
HOJ题目分类//放这儿没事刷刷学算法！嘻嘻！
各种杂题,水题,模拟,包括简单数论. 1001 A+B 1002 A+B+C 1009 Fat Cat 1010 The Angle 1011 Unix ls 1012 Decoding Task 1 ...

HDU 2300 Crashing Robots

Crashing Robots

题意

代码(自己写的比较乱)

HDU 2300 Crashing Robots相关推荐

最新文章

热门文章