每组输出只有一行,包含一个整数,即当天的最小使用代价。
下面是对样例数据的解释:
样例一:
样例一中要拦截所有导弹,在满足最小使用代价的前提下,两套系统工作半径的平方分别为18和0。
样例二:
样例中的导弹拦截系统和导弹所在的位置如下图所示。要拦截所有导弹,在满足最小使用代价的前提下,两套系统工作半径的平方分别为20和10。
【输入样例1】
0 0 10 0
2
-3 3
10 0
【输出样例1】
18
【输入样例2】
0 0 6 0
5
-4 -2
-2 3
4 0
6 -2
9 1
【输出样例2】
30