The Lich is a powerful hero that he can kill a wisp with his skill Frost Nova. The Burning Legion wants to conquer the forest so they sent some liches to kill all the wisps. A lich can kill a wisp once he could see the wisp and the wisp in his attack range. So the lich can attack a wisp when the distance between them is less than or equal to specific R and no trees are on the segment between the lich and wisp. Each lich has a cool down time that once he used Frost Nova he has to wait a few seconds for the next attack. Different liches may have different attack range and cool down time. The Lich King is the leader of the Burning Legion and he wants to arrange the attack order so the liches can wipe out all the wisps as soon as possible.
The first line consists of an integer T, indicating the number of test cases.
The first line of each case consists of three integers N, M, K, indicating the number of lich, the number of wisps and the number of trees. The next N lines, each line consists of four integers x, y, r, t indicating the coordinate of that a lich, the radius of the attack range that lich’s Frost Nova can reach and the value of cool down time. The next M lines, each line consists of two integers x, y indicating the coordinate of each wisp. The last K lines, each line consists of three integers x, y, r, indicating the coordinate and radius of a tree. A lich cannot attack a wisp if the segment between them has a common point with the tree. The lich, wisp and trees will not overlap with each other.
Output the minimum time lich need to kill all the wisps on a single line, or -1 if lich cannot kill all the wisps.
0 < T <= 20
0 <= N, M, K <= 200
-10000 <= x, y <= 10000
0 <= r, t <= 10002
2 3 1
-100 0 100 3
100 0 100 5
5 5 10
- relatableQuery（）用于Laravel Nova中同一模型上的两个资源字段
- 如何在db中存储输入类型的可用选项：select menu，radiobutton和checkbox？
- Atom - IDE包 - 查找引用不起作用（PHP）
- 使用REST API修改Openstack项目配额
- Laravel找不到“Class'Zttp \ Zttp'找不到”但它是由作曲家安装的
- Nova Relatable Filtering - 如何过滤company_id与位置company_id匹配的用户
- java 解析xml文件遇到这种结构怎么解析
- kolla安装单节点openstack ocata版本过程中报错
- opentack检查cells和placement API是否正常
- Inlay Cutters