Java编写扫地机器人程序

m0_51317843 2020-10-18 02:18:56
大厅分成单元格。每个单元格可能包含清洁工,垃圾或为空。只有具有机器视觉的扫地机器人在大厅地板上移动。扫地机器人可以看到前面的两个单元。扫地机器人朝着垃圾移动并吸走垃圾。 创建类:大厅,扫地机器人,垃圾和其他有用的类。该类包括的方法:行动,思考,运动和其他。创建,编译和运行程序。
...全文
10812 3 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
m0_51317843 2020-10-24
  • 打赏
  • 举报
回复
引用 1 楼 fei得更高 的回复:
楼主所要表达的是什么问题呢?
编写此问题的Java程序呢
光顶术士 2020-10-21
  • 打赏
  • 举报
回复
fei得更高 2020-10-20
  • 打赏
  • 举报
回复
楼主所要表达的是什么问题呢?
试题 G: 扫地机器人 时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分 【问题描述】 小明公司的办公区有一条长长的走廊,由 N 个方格区域组成,如下图所 示。 走廊内部署了 K 台扫地机器人,其中第 i 台在第 Ai 个方格区域中。 已知扫地机器人每分钟可以移动到左右相邻的方格中,并将该区域清扫干 净。 请你编写一个程序,计算每台机器人的清扫路线,使得 它们最终都返回出发方格, 每个方格区域都至少被清扫一遍, 从机器人开始行动到最后一台机器人归位花费的时间最少。 注意多台机器人可以同时清扫同一方块区域,它们不会互相影响。 输出最少花费的时间。 在上图所示的例子中,最少花费时间是 6。第一台路线:2-1-2-3-4-3-2,清 扫了 1、2、3、4 号区域。第二台路线 5-6-7-6-5,清扫了 5、6、7。第三台路线 10-9-8-9-10,清扫了 8、9 和 10。 【输入格式】 第一行包含两个整数 N 和 K。 接下来 K 行,每行一个整数 Ai。 试题 G: 扫地机器人 8 第十届蓝桥杯大赛软件类省赛 Java 研究生组 【输出格式】 输出一个整数表示答案。 【样例输入】 10 3 52 10 【样例输出】 6 【评测用例规模与约定】 对于 30% 的评测用例,1 ≤ K < N ≤ 10。 对于 60% 的评测用例,1 ≤ K < N ≤ 1000。 对于所有评测用例,1 ≤ K < N ≤ 100000,1 ≤ Ai ≤ N。 public class DemoG { static int min=0; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int k= scanner.nextInt(); int[] arrK=new int[k];//定义长度为k的数组,存储机器人的位置 int[] arrR=new int[k];//定义长度为k的数组,存储每次循环的各个机器人所花费的时间 for (int i = 0; i

67,549

社区成员

发帖
与我相关
我的任务
社区描述
J2EE只是Java企业应用。我们需要一个跨J2SE/WEB/EJB的微容器,保护我们的业务核心组件(中间件),以延续它的生命力,而不是依赖J2SE/J2EE版本。
社区管理员
  • Java EE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧