m0_59267418的博客

原创 2021 RoboCom 世界机器人开发者大赛-本科组（初赛）！带注释！题解

注意：在计算可与原图对应的每个新图数据时，不能整除的数据不要存，因为不能整除代表原图中四个数据的平均值为小数，而新图中的数据一定为整数，二者不可能相等。其次，需要找到空降距离到想要攻克的堡垒的最省能量的路径或消耗能量相同但沿途缴获武器总价值最高的路径，则用单源最短路算法——Dijkstra，找出符合要求的路径，递归输出。其次，为扔出最少次数大木棋，同方向的连续分数为1的木棋必须一次击倒，则需按斜率分类，对同方向的木棋按由近及远或由远及近的顺序储存（可用map映射），最后遍历判断。