社会福利公社

暴力求出所有连线的斜率，相同的去掉。剩下的个数即为答案。 #include #include #include using namespace std; struct qaq{ double x,y; }a[205]; const double eps=1e-10; double line[40005]; int n,tot,ans; int main() {

乱搞一下，可以推出如果相交，必定是这条边之前的8条内的一条，那么对于每条边，暴力判断一下。 就可以得出答案了，复杂度是O(跑的过)。 #include #include #define C (c=getchar()) using namespace std; int T; inline void read(int &a) { a=0;static char c;C; while (