有道题人家不会写,求指导
  • 板块学术版
  • 楼主bookcase
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/1/26 17:41
  • 上次更新2023/11/5 04:21:42
查看原帖
有道题人家不会写,求指导
271467
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
加载中...