MSBOP 2015 Round3 register

Ended

Participants:978

Verdict:AC | AC
Submitted:2015-05-09 16:05:35

Lang:G++

Edit
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<cstring>
#include<cstdio>
#include<cmath>
#include<vector>
#include<algorithm>
using namespace std;
const int N(111), M(111);
int infi(1e9);
struct Point {
    int x, y;
    Point() {
    }
    Point(int x, int y) : x(x), y(y) {
    }
    void scan() {
        scanf("%d%d", &x, &y);
    }
    void print() {
        printf("%d %d\n", x, y);
    }
} a[N], b[N];
int edges[N][N], dis[N][N], f[N];
__inline bool operator < (const Point & a, const Point & b) {
    return a.x < b.x || a.x == b.x && a.y < b.y;
}
__inline Point operator - (const Point & a, const Point & b) {
    return Point(a.x - b.x, a.y - b.y);
}
__inline int operator * (const Point & a, const Point & b) {
    return a.x * b.y - a.y * b.x;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX