保存帖子
发现
索引
热门
陶片放逐
关于
有道题人家不会写,求指导
板块
学术版
楼主
bookcase
当前回复
7
已保存回复
7
发布时间
2021/1/26 17:41
上次更新
2023/11/5 04:21:42
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
有道题人家不会写,求指导
bookcase
楼主
2021/1/26 17:41
题目描述
奇斯塔得到了一些机器人. chista把n个机器人放进了一个a x b的房间里,初始时,每个机器人有自己的位置 (x,y)(1≤x≤a,1≤y≤b)和方向k (k∈{1,2,3,4},依次代表上、右、下、左)。接下来, 会给所有机器人下m个指令,每个指令为以下三者之一:
1 u:使所有机器人向自己当前的方向移动min{u,v}单位距离,其中v为所有机器人到自己正对的墙 壁距离的最小值,即所有机器人以同- -速度共同移动,若某个机器人在某-时刻到达房间边缘, 则所有 机器人均会停止移动;
2:使所有机器人向左转;
3:使所有机器人向右转。 若干个机器人可以在同一时间到达同一位置且互不影响.奇斯塔想知道,在下达这些指令之后,所有机器 人的位置和方向.方向的表示方法与输入-致.
输入格式
第一行四个整数n, m, a,b,表示机器人数量、指令个数与房间大小。 接下来n行,每行三个整数x,y,k,表示初始时机器人的位置和方向. 再接下来m行,每个一或两个整数,表示- -次指令。
输出格式
N行,每行三个整数,表示执行指令后机器人的位置和方向.机器人顺序与输入--致.
输入样例
2 2 5 5
3 3 1
4 2 2
1 3
输出样例
3 1 4
2 2 1
思路或者代码都行,求!
2021/1/26 17:41
加载中...