[HDU6300]Triangle Partition【乱搞】

6300 Triangle Partition

这题需要一点思维，但是也是水题。

只要有一个三角形中出现点，那么肯定会出现相交的情况，那么我们必须选择相邻的点，那么不就出结论了。

对关键字排序，选择相邻的三个，肯定不会出现相交的情况。

然而这题是由YPC窃取到机密信息然后打掉的，当时我还在打T11

#include<bits/stdc++.h>
using namespace std;
struct ypc{
    int x,y,id;
    inline bool operator < (const ypc b)const{
        return (x<b.x)||(x==b.x&&y<b.y);
    }
}p[100005];
int n,T;
int main(){
    scanf("%d",&T);
    while (T--){
        scanf("%d",&n);
        n*=3;
        for (int i=1;i<=n;i++) scanf("%d%d",&p[i].x,&p[i].y),p[i].id=i;
        sort(p+1,p+1+n);
        for (int i=1;i<=n;i+=3) printf("%d %d %d\n",p[i].id,p[i+1].id,p[i+2].id);
    }
    return 0;
}