#B258. 5G通讯
5G通讯
题目描述
一条直线上有 个点,第 个点的坐标为 。给定一个限制 ,若两点距离不超过 ,那么它们可以直接通讯。请统计有多少对点可以直接通讯。
输入格式
- 第一行:两个整数 与
- 第二行: 个整数,表示
输出格式
- 单个整数:表示有多少对点可以直接通讯
4 25
30 40 10 20
5
说明:
(10,20)
(20,30)
(30,40)
(10,30)
(20,40)
数据范围
覆盖比例 | 约束 |
---|---|
对于 30% 的数据 | |
对于 70% 的数据 | |
对于 100% 的数据 | |
距离限制 | |
点坐标 |