hdu6590 2019 Multi-University Training Contest 1 Code
题解:判断凸包相交的时候本来想算交面积的,然后想了想这样是不行的,因为交面积=0有可能是凸包顶点相交。然后题目数据量只有100个点而且还得分成两个集合,所以直接跑一下n^2的暴力就可以了#include <bits/stdc++.h>using namespace std;#define maxn int(1e2+5)const long long INF=1e18...
原创
2019-07-23 21:45:15 ·
239 阅读 ·
2 评论