AI. 信标灯追逐
信标灯追逐
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
场地中布置了 5 盏信标灯,每盏灯都有固定的二维坐标。
智能车初始位于坐标 (sx, sy)。接下来,信标灯按照随机顺序亮起 8 次,每次只会亮起一盏灯,并且同一盏灯可能重复亮起。
智能车需要立即前往当前亮起的信标灯。智能车到达后,该信标灯熄灭,下一盏灯才会亮起。
智能车只能沿横向或纵向移动,因此从 (x1, y1) 到 (x2, y2) 的移动距离为:
|x1 - x2| + |y1 - y2|
请计算智能车完成全部 8 次任务所经过的总距离。
本题源自今年“飞跃雷区”赛题及往年各类信标赛题
输入格式
第一行输入两个整数 sx 和 sy,表示智能车的初始位置。
接下来 5 行,每行输入两个整数 x 和 y,依次表示编号 1 到 5 的信标灯坐标。
最后输入 8 个整数,表示信标灯亮起的顺序。整数之间可以用空格或换行分隔。
输出格式
输出一个整数,表示智能车经过的总距离。
样例
0 0
0 2
3 2
3 -1
-1 -1
-1 3
1 3 5 2 2 4 1 5
34
样例说明
如果连续两次亮起的是同一盏灯,智能车不需要移动,这一次移动距离为 0。
数据范围与限制
- 坐标绝对值不超过
10^9; - 信标灯编号为
1到5; - 时间限制:1 秒;
- 空间限制:64 MiB。