描述 |
---|
给你 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 |