三角形的分区方法,怎么使用C语言的程序的设计的思想编写程序来做的,代码怎么写

Problem Description
Chiaki has 3n points p1,p2,…,p3n. It is guaranteed that no three points are collinear.
Chiaki would like to construct n disjoint triangles where each vertex comes from the 3n points.

Input
There are multiple test cases. The first line of input contains an integer T, indicating the number of test cases. For each test case:
The first line contains an integer n (1≤n≤1000) -- the number of triangle to construct.
Each of the next 3n lines contains two integers xi and yi (−109≤xi,yi≤109).
It is guaranteed that the sum of all n does not exceed 10000.

Output
For each test case, output n lines contain three integers ai,bi,ci (1≤ai,bi,ci≤3n) each denoting the indices of points the i-th triangle use. If there are multiple solutions, you can output any of them.

Sample Input
1
1
1 2
2 3
3 5

Sample Output
1 2 3

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

2
C语言打印正三角形,使用/\_
1
符号三角形,用C语言实现,怎么实现
2
c语言简单题求解三角形问题
0
C语言数字三角形求救!
1
如何使用C语言在屏幕上打印一个符号构成的三角形
3
出构成的最大的三角形的面积,结果保留两位小数。C语言,谢谢
1
运用C语言技术,输出构成的最大的三角形的面积,结果保留两位小数
1
这个问题,用C语言输出构成的最大的三角形的面积,结果保留两位小数。
1
要求在这些点里寻找三个点,使他们构成的三角形拥有的面积最大,如何运用C语言技术的编程手段
1
三角形各个边长的组合的判断的算法问题,如何运用C程序设计技术来实现
0
使用C语言编程工具,输出构成的最大的三角形的面积,结果保留两位小数
0
计算一共存在多少个三角形的问题,采用C语言编程开发的程序编写的思路的实现?
0
输出构成的最大的三角形的面积,结果保留两位小数,运用C语言的实现的方式的思路
0
三角形的叠加的组合的算法,利用C程序的语言的解决的思想来实现的代码?
0
算法问题用线段如何构成三角形,怎么利用C语言的程序的代码的编制实现程序?
0
寻找3个点,构成的三角形拥有的面积最大,怎么采用C语言的程序的代码的编写的过程去实现的呢?
0
三角形输出n和符号三角形的个数,利用C语言的程序的代码的编写途径的一个实现?
0
给定二维的平面上n个不同的点,要求在这些点里寻找三个点的C语言程序设计的做法是什么
1
判断一下能不能组成一个三角形输入边长,怎么用C语言的代码的格式的方式的思想实现的?
1
三角形的遍历路径算法的问题,怎么使用C 语言的程序的代码设计的思路去实现程序编写的