| 题目名称 | 3027. [USACO Feb18 Bronze]Teleportation |
|---|---|
| 输入输出 | teleport_bronze_18feb.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 yuan
于2018-10-30加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：16， 提交：22， 通过率：72.73% | ||||
 leon |
100 | 0.000 s | 0.00 MiB | C++ |
 乐未殇 |
100 | 0.000 s | 0.00 MiB | C++ |
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
 eofitg |
100 | 0.000 s | 0.00 MiB | C++ |
|
eofitg |
100 | 0.000 s | 0.00 MiB | C++ |
 lihaoze |
100 | 0.000 s | 0.00 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.001 s | 0.32 MiB | C++ |
|
梦那边的美好ET |
100 | 0.002 s | 0.31 MiB | C++ |
|
aaaa1218 |
100 | 0.002 s | 0.31 MiB | C++ |
| 本题关联比赛 | |||
| 近期练习题回顾 | |||
| 关于 Teleportation 的近10条评论(全部评论) |
|---|
3027. [USACO Feb18 Bronze]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