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