埋炸弹(二)

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

众所周知,Sidney不是什么好人,所以他决定炸掉他所就读的匹州大学。匹州大学坐落在整个笛卡尔坐标系上。这里有n个点可以埋放炸药,第i个点的坐标为(x_i, y_i)。Sidney只有m个炸弹,每个炸弹的爆炸直径均为d。他想知道他能炸掉的学校面积是否不小于m * PI * (d / 2) * (d / 2)。

Input

图片.png

Output

每组数据输出一行
如果能使用不超过m个炸弹覆盖不小于 m * PI * (d / 2) * (d / 2) 的面积,输出"YES",否则输出"NO"。

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

T^T Online Judge

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