第十届蓝桥杯省赛C++C/研究生组,第十届蓝桥杯省赛JAVAC/研究生组——扫地机器人题解(二分)
题目描述小明公司的办公区有一条长长的走廊,由N个方格区域组成,如下图所示。走廊内部署了K台扫地机器人,其中第i台在第AiA_iAi个方格区域中。已知扫地机器人每分钟可以移动到左右相邻的方格中,并将该区域清扫干净。请你编写一个程序,计算每台机器人的清扫路线,使得它们最终都返回出发方格,每个方格区域都至少被清扫一遍,从机器人开始行动到最后一台机器人归位花费的时间最少。注意多台机器人可以同时清扫同一方块