https://jzoj.net/junior/#main/show/1609
数据说明:
对于50%的数据,0<=X1,Y1,X2,Y2<=10^2。
对于100%的数据,0<=X1,Y1,X2,Y2<=10^9。
此题直接暴力只能得50分,通过观察100%数据可看出,虽然坐标的范围达到10^9,但数量N ≤ 100,即x,y坐标最多200个,根据题意可看出,我们并不需要关心坐标本身的大小,而是坐标之间的相对大小关系,所以此题可以使用离散化优化数据范围,再使用暴力模拟即可。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 100;
int n,tot1,tot2,cnt1 = 0,cnt2 = 0,res = 0;
int set[N + 100][6],_x[2 * N + 100],_y[2 * N + 100],maze[2 * N + 10][2 * N