问题1822--猎枪射击

1822: 猎枪射击

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

有一个猎人,他的枪法很准,它可以选择并确定多个狙击点,然后在每个狙击点进行范围狙击,它可以自己确定狙击范围,并且所在范围内的所有猎物都可以被其
精准猎杀,猎杀所有猎物所消耗的体力值为他在每个狙击点确定的范围(半径)的平方和,现已知其由两个固定狙击点,他要将狙击点附近的猎物全部猎杀,
现请问,他所消耗的最小体力值为多少?

输入

第一行包含 4个整数x1,y1,x2,y2 每两个整数之间用一个空格隔开,表示猎人的两个狙击地点为(x1,y1)(x2,y2)
第二行包含1个整数N,表示有 N个猎物。
接下来N行,每行两个整数 x,y,中间用 一个空格隔开,表示猎物的坐标(x, y)。不同 猎物的坐标可能相同。

输出

一个整数,即猎人消耗的最小体力值

样例输入 Copy

0 0 10 0
2
-3 3
10 0

样例输出 Copy

18

提示

猎人要猎杀所有的猎物,那么在两个狙击点的聚集范围的平方分别为18和0。