1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct Point
{
    double x, y;
    int id;
    Point(double x = 0, double y = 0): x(x), y(y) {}
    bool operator < (const Point& rhs) const
    {
        return x < rhs.x || (x == rhs.x && y < rhs.y);
    }
};
Point tmp[100];
Point tmp2[100];
Point tmp3[100];
int pos;
int N, M, G, P;
Point tower[100];
Point city[100];
int ans;
Point operator - (Point A, Point B)
{
    return Point(A.x - B.x, A.y - B.y);
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX