Problem 2584 --Triangle Partition

2584: Triangle Partition

上一题 正确率: $27.27\%$ 下一题
"
Time Limit $2$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $11$ 正确数量 $3$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

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

推荐代码 查看2584 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] 淡意的温柔 606321 2020-07-09 15:23:45
内存最少[$2020 $KB] 刘欢@计算机科学与技术161 269279 2018-08-07 21:01:25
第一AC 刘欢@计算机科学与技术161 269279 2018-08-07 21:01:25
第一挑战 刘欢@计算机科学与技术161 269271 2018-08-07 20:52:23

赛题来源/所属竞赛 HDU N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛