LS的草坪

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

    过年了,LS也买了新房,在她的房前有着一块草坪,这块草坪长l 米,宽 w 米,让我们简单化问题,也就是草坪左下角的坐标为(0, 0),右上角坐标为(l, w),现在 LS 有一些喷头,每个喷头在横坐标为 p 处,由于 LS 有一点点的强迫症,所以她每个喷头的纵坐标都是(w/2) ,并且喷头的洒水范围是一个以喷头为圆心,半径为 r 米的圆。现在她想要知道,为了节约水,她每次最少需要打开多少个喷头来给草坪洒水,并且草坪各处都能被洒到

Input

多组测试样例。

第一行包含三个数n, l, w,表示喷头的数量n, n<=10000,草坪长度l,,草坪宽度w,

接下来n 行,每行包括两个数 p, r,表示每个喷头的横坐标p, 和撒水的范围r

l, w, p, r<=1e9

Output

输出一个数字,表示最少需要打开多少个喷头。

如果无法把草地洒满,输出-1

SampleInput
8 20 2
5 3
4 1
1 2
7 2
10 2
13 3
16 2
19 4
3 10 1
3 5
9 3
6 1
3 10 1
5 3
1 1
9 1
SampleOutput
6
2
-1
hint:
  
Submit
题目统计信息详细
总AC数20
通过人数11
尝试人数13
总提交量81
AC率13.58%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: