SP28458 TAP2016D - Drawing triangles

题目描述

丹妮拉收到了一本《权力的游戏》涂色书。其中每一页都有 **N** 个标记点,编号为 **1** 到 **N**。她的挑战是通过连线这些点来绘制一条龙的图案。虽然这个任务不是叫作「绘制龙」且主角也不是丹妮莉丝·坦格利安,但我们依旧要完成它。

输入格式

输入包含多个测试用例。每个测试用例的第一行是一个整数 **N**,表示页上标记的点的数量(满足 $3 \le N \le 100$)。接下来有 **N** 行,每行两个整数,表示这些点的 Cartesian 坐标。第 **i** 行中的整数是 **X $ _{i} $** 和 **Y $ _{i} $**,它们表示第 **i** 个点的坐标($-100 \le X_i, Y_i \le 100$,对于 $i = 1, 2, \ldots, N$)。在每个测试用例中,这些点是不同的,并且前三个点总能构成一个三角形。

输出格式

对于每个测试用例,输出一个整数,表示可以通过连接任何三个点形成的、与前三个点构成的三角形相似的三角形数量(包含由前三个点本身构成的三角形)。

说明/提示

- 每个输入文件可以包含多个测试用例。 - $3 \le N \le 100$。 - $-100 \le X_i, Y_i \le 100$。 - 所有点都是独立的,前三个点总能构成一个三角形。 **本翻译由 AI 自动生成**