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 自动生成**