3 人解决，12 人已尝试。
3 份提交通过，共有 45 份提交。
9.3 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
ECNU 后面的长风公园有个美丽的湖，很漂亮哦，最近太阳 GG 们在湖面上修造了许多小岛屿，这个是为了聚会用的，但是由于小岛屿的质量问题，每个岛屿在经过一定数量的太阳 GG 们跳过之后就会消失，但是太阳 GG 们都会计算一个岛屿可以跳不，如果一个太阳 GG 只跳上岛屿，不会减少岛屿的寿命，只有跳出之后才会减少。每个太阳 GG 每次跳跃的距离不能超过 d. 要求求出所有可以用来聚集的岛屿，使得所有的太阳 GG 都能跳上这个岛屿。岛屿的编号是按照输入的顺序从 1 到 n.
输入 n( 1 <= n <= 100 )，d ( 0 <= d <= 100000 )，表示岛屿的个数和每个太阳 GG 每次可以跳跃的最远距离，接下来 n 行，每行 xi，yi，ni，mi (-10 000 <= xi, yi <= 10 000, 0 <= ni >= 10, 1 <= mi <= 200), 表示第 i(岛屿编号从 0 到 n-1) 个岛屿所在的位置 (xi，yi), 每个岛屿开始有 ni 个太阳 GG, 每个岛屿在 mi 次跳跃后将会消失。
输入一行，所有的位置，使得所有的太阳 GG 可以聚集，每个数之间用空格格开，如果不存在这样的点输出-1
5 4.0 8 6 0 12 13 17 0 11 3 5 8 16 1 4 7 7 1 3 8 11 3 1.0 2 5 5 11 7 6 3 9 4 2 0 5
2 3 4 -1
3 人解决，12 人已尝试。
3 份提交通过，共有 45 份提交。
9.3 EMB 奖励。
创建: 16 年前.
修改: 6 年，8 月前.
最后提交: 3 年，5 月前.
来源: N/A