A1456 | 三个朋友
来源官方 / 2023
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
三个朋友要见面。最初,第一个朋友在坐标轴的 $x=a$ 处,第二个和第三个朋友分别在坐标轴的 $x = b$、$x = c$ 处。
在一分钟内,这三个人可以改变一次自己的位置:向左边走一步、向右边走一步或者在原地不动。
假设这三个人移动后的位置是 $A$,$B$,$C$,那么这三个人的距离定义为:$|A- B| + |A-C| + |B-C|$,
请问在一分钟后,三个人的距离最小是多少?
在一分钟内,这三个人可以改变一次自己的位置:向左边走一步、向右边走一步或者在原地不动。
假设这三个人移动后的位置是 $A$,$B$,$C$,那么这三个人的距离定义为:$|A- B| + |A-C| + |B-C|$,
请问在一分钟后,三个人的距离最小是多少?
输入格式
输入的第一行包含一个整数 $T$ ($1 \le T \le 1000$) — 表示测试用例的数量。
每个测试用例包含三个整数 $a$, $b$, $c$,表示三个朋友的初始位置。($1 \le a,b,c \le 10^{12}$)
每个测试用例包含三个整数 $a$, $b$, $c$,表示三个朋友的初始位置。($1 \le a,b,c \le 10^{12}$)
输出格式
对于每个测试用例,输出一分钟后三个朋友的最小距离。
输入输出样例
输入 #1
8 3 3 4 10 20 30 5 5 5 2 4 3 1 1000000000 1000000000 1 1000000000 999999999 3 2 5 3 2 6
输出 #1
0 36 0 0 1999999994 1999999994 2 4
暂无题解
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?