AI. 信标灯追逐

    传统题 1000ms 256MiB

信标灯追逐

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

场地中布置了 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。

ASC2026考核C语言训练题

未参加
状态
已结束
规则
ACM/ICPC
题目
40
开始于
2026-9-20 20:00
结束于
2026-9-30 20:00
持续时间
240 小时
主持人
参赛人数
263