帝国cms 做的完整的网站有没有/巩义网站优化公司

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;
}