如上图，假如只有1、2、3三个水雷（圆圈代表其触发范围），那结论为“否”（无法闯过）；假如只有4、5、6、7四个水雷，那结论为“是”（可以闯过），如果新型水雷如上图和6号水雷相连的小圆，那么再需要1个就能封锁住小船了（M等于1）。
每个测试数据集包含 2～20 种情况，每种情况一行，每行包含 3+N*2 个数字（空格分隔），第1个数字为N表示有N个水雷（1<=N<=100），第2个数字为该组水雷的感应半径 R，第3个数字为新增水雷的感应半径 D，后面依次是N个水雷的中心坐标(xi, yi)，其中0<yi<100.0（水雷当然都布在水里），0<xi<500.0。共15个测试文件，其中前3个测试文件仅包含不超过2个水雷，前10个测试文件D等于0。
对应输入文件的情况，每种情况一行输出。
若D等于0，则输出 N（不能闯过）或 Y（可以闯过）
若D不等于0，则输出 N（不能闯过）或者数字 M（最小需要增补的水雷数）。
3 10.0 0.0 13.3 14.2 15.7 25.0 33.3 59.8 1 70.0 0.0 40.5 60.5 2 30.0 30 40.5 35.5 65.6 64.5
Y N 2
输入文件不明确给出行数，以文件结束为结束。
本题无需过分考虑浮点误差的影响。
注意：若D等于0，则无需计算第二问。
暂无题解
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
