2018杭电多校第一场1003(hdu 6300)

xiaoxiao2021-03-01  16

题解:画个图发现只要按横坐标排序,每次取三个点就永远不会相交

#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<queue> #include<stack> #include<vector> #include<algorithm> using namespace std; struct Node{ int x; int y; int id; }; bool cmp(Node a, Node b) { return a.x < b.x; } int main() { int T,n; scanf("%d",&T); Node point[10000]; while(T--) { scanf("%d",&n); for(int i = 1; i <= 3*n; i++) { scanf("%d%d",&point[i].x,&point[i].y); point[i].id = i; } sort(point+1,point+3*n+1,cmp);//必须+1,sort()默认从数组0位置开始排序,如果0位置没有初始化,则会产生一个随机值 for(int i = 1; i <= 3*n; i++) { if(i % 3 == 0) printf("%d\n",point[i].id); else printf("%d ",point[i].id); } } return 0; }

 

转载请注明原文地址: https://www.6miu.com/read-4149943.html

最新回复(0)