| 问题描述 |
|---|
给你 n 个三角形，你需要从中选出 m 个三角形，使得这 m 个三角形相互全等，求 m 的最大值。 |
| 输入描述 |
第一行是一个正整数 n 代表三角形的数量。(1 <= n <= 100000) 接下来有 n 行，每行包含 6 个整数，分别代表这个三角形三个点的 x y 坐标。( -100 <= xi、yi <= 100 ) |
| 输出描述 |
m 的最大值，然后换行。 |
| 样例输入复制样例 |
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 |
| 提示说明 |
第 1、2、3 个三角形相互全等，第 4、5 个三角形相互全等，因此 m 的最大值可以取到 3。 |
| 相关 |