← 返回题目列表

Codeforces · 1282/A

A. 暂时不可用

中文机器翻译题面 查看原题

Polycarp 位于坐标轴 $$$Ox$$$ 上,并从点 $$$x=a$$$ 移动到 $$$x=b$$$。它以每分钟一个单位距离的速度匀速直线运动。

在轴$$$Ox$$$上的点$$$x=c$$$处放置移动运营商的基站。已知其覆盖半径为$$$r$$$。因此,如果 Polycarp 距点 $$$x=c$$$ 的距离小于或等于 $$$r$$$,则他位于网络覆盖区域内,否则 — 否。基站既可以位于波利卡普的路线上,也可以位于其外。

打印 Polycarp 不在网络覆盖区域内的时间(以分钟为单位),并从 $$$x=a$$$ 直线均匀移动到 $$$x=b$$$。他的速度——每分钟一个单位的距离。

输入

第一行包含一个正整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。下面几行写的是 $$$t$$$ 测试用例。

每个测试用例的描述为一行,包含四个整数 $$$a$$$、$$$b$$$、$$$c$$$ 和 $$$r$$$ ($$$-10^8 \le a,b,c \le 10^8$$$, $$$0 \le r \le 10^8$$$) ——路径起点和终点的坐标,分别是基站及其覆盖半径。

任何数字 $$$a$$$、$$$b$$$ 和 $$$c$$$ 都可以相等(任意对或全部三个数字)。基站既可以位于波利卡普的路线上,也可以位于其外。

输出

打印 $$$t$$$ 数字 - 按照测试中写入的顺序给出给定测试用例的答案。每个答案都是一个整数——波利卡普在移动期间不可用的分钟数。

示例

输入 #1

9
1 10 7 1
3 3 3 0
8 2 10 4
8 2 10 100
-10 20 -17 2
-3 2 2 0
-3 1 2 0
2 3 2 3
-1 3 -2 2

输出 #1

7
0
4
0
30
5
4
0
3

注意

下图展示了第一个测试用例。

Polycarp 从 $$$1$$$ 到 $$$10$$$。黄色区域表示该站的覆盖范围,覆盖半径为$$$1$$$,位于$$$7$$$点。绿色区域显示波旅甲不在覆盖范围内时的部分路径。