1241:几何题8-多少全等

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

给你 n 个三角形,问你能在这些三角形中,最多找出多少个全等三角形。

输入

第一行是一个正整数 n 代表三角形的数量。(1 <= n <= 100000)

接下来有 n 行,每行包含 6 个整数,分别代表这个三角形三个点的 xy 坐标。(-100 <= xi、yi <= 100)

输出

最多能找到多少个全等的三角形,然后换行。

样例输入

5

0 0 1 0 0 2

0 0 -1 0 0 2

0 0 -1 0 0 -2

0 0 1 1 0 1

0 0 0 1 1 1

样例输出

3

HINT

第1、2、3个三角形全等,第4、5个三角形全等,所以你最多可以找到 3 个全等的三角形。

来源
XUJC OJ