比赛场次 431
比赛名称 近期练习题回顾
比赛状态 已结束比赛成绩
开始时间 2018-10-16 09:00:00
结束时间 2018-11-01 22:00:00
开放分组 全部用户
注释介绍 题目陆续增多
题目名称 Teleportation
输入输出 teleport_bronze_18feb.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar梦那边的美好ET AAAAAAAAAA 0.005 s 13.66 MiB 100

Teleportation

★   输入文件:teleport_bronze_18feb.in   输出文件:teleport_bronze_18feb.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

Farmer John最讨厌的农活是运输牛粪。为了精简这个过程,他制造了一个伟大的发明:便便传送门!与使用拖拉机拖着装满牛粪的大车从一个地点到另一个地点相比,他可以使用便便传送门将牛粪从一个地点瞬间传送到另一个地点。

Farmer John的农场沿着一条长直道路而建,所以他农场上的每个地点都可以简单地用该地点在道路上的位置来表示(相当于数轴上的一个点)。一个传送门可以用两个数x和y表示,被拖到地点x的牛粪可以瞬间传送到地点y,反之亦然。

Farmer John想要将牛粪从地点a运输到地点b,他建造了一个可能对这一过程有所帮助的传送门(当然,如果没有帮助,他也可以不用)。请帮助他求出他需要使用拖拉机运输牛粪的总距离的最小值。

【输入格式】

输入仅包含一行,为四个用空格分隔的整数:a和b,表示起始地点和结束地点,后面是x和y,表示传送门。所有的位置都是范围为0…100的整数,不一定各不相同。

【输出格式】

输出一个整数,为Farmer John需要用拖拉机运输牛粪的最小距离。

【样例输入】

3 10 8 2

【样例输出】

3

【提示】

在这个样例中,最佳策略是将牛粪从位置3运到位置2,传送到位置8,再运到位置10。 所以需要用拖拉机的总距离为1 + 2 = 3。

【来源】

USACO 2018 February Contest Bronze problem 1

供题:Brian Dean