题目描述
WJJ喜欢”魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。
当巫妖和小精灵之间的直线距离不超过R，且巫妖看到小精灵的视线没有被树木阻挡（也就是说，巫妖和小精灵的连线与任何树木都没有公共点）的话，巫妖就可以瞬间杀灭一个小精灵。
在森林里有N个巫妖，每个巫妖释放Frozen Nova之后，都需要等待一段时间，才能再次施放。不同的巫妖有不同的等待时间和施法范围，但相同的是，每次施放都可以杀死一个小精灵。
现在巫妖的头目想知道，若从0时刻开始计算，至少需要花费多少时间，可以杀死所有的小精灵？
输入格式
输入文件第一行包含三个整数N、M、K(N,M,K
Original: https://www.cnblogs.com/watasky/p/16446790.html
Author: watasky
Title: 【题解】[JSOI2010]冷冻波
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/604118/
转载文章受原作者版权保护。转载请注明原作者出处！