AT_geocon2013_a.役人

你是一位被河流和绿地环绕、虽小却富饶的王国的官员。
由于这个国家一直没有明确划定土地的边界，关于土地所有权的争端从未停止过。
新国王指示你解决这个问题，于是你决定为土地划定边界。

你负责的地区有 300 棵较大的树木，你决定用这些树木作为标记。
每一块土地的形状都是由任选三棵树组成的三角形。
由于王国居民非常注重隐私，要求各块土地的边界不能有任何接触。
也就是说，土地之间不能有共用的边界线，甚至不能有共用的顶点。
当然，土地之间也不能有重叠。
在满足上述条件的前提下，请最大化土地的数量。

输入通过标准输入按以下格式给出：
$ X_1\ Y_1 $
$ X_2\ Y_2 $
$\ldots$
$ X_{300}\ Y_{300} $

• 第 $i$ 行给出第 $i$ 棵树的坐标，$X_i\ Y_i$，其中 $1 \leq i \leq 300$，$-1000 \leq X_i, Y_i \leq 1000$，以空格分隔。
• 保证任意三棵树不会共线。

输出请按以下格式输出到标准输出：
$ N $
$ p_{1,1}\ p_{1,2}\ p_{1,3} $
$ p_{2,1}\ p_{2,2}\ p_{2,3} $
$\ldots$
$ p_{N,1}\ p_{N,2}\ p_{N,3} $

• 第 1 行输出划分出的土地数量 $N$。
• 第 2 行到第 $N+1$ 行，每行输出一块土地所用的三棵树的编号（输入顺序，编号为 1 到 300），以空格分隔。
• 每行末尾输出换行符。

本题的得分根据划分出的土地数量 $N$ 计算。
每个测试点的得分为 $N / 100$。
如果输出不满足题目要求，则该测试点得分为 $0$。
共有 100 个测试点。

第 $i$ 行包含两个整数 $X_i$ 和 $Y_i$，表示第 $i$ 棵树的坐标。共 300 行。

第 1 行输出一个整数 $N$，表示划分出的土地数量。
接下来的 $N$ 行，每行输出三个整数，表示组成该块土地的三棵树的编号（1 到 300），以空格分隔。

无。

由 ChatGPT 4.1 翻译