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 翻译