CF62C Inquisition

在中世纪时期，有一个传统习俗，会将女巫和她们的宠物——黑猫——一起烧死在木柴堆上。到了十五世纪末，黑猫的数量已经消失殆尽。局势的严峻促使建立了紧急宗教裁判委员会（EIC）。 决议 #666 规定：只有当一只白猫身上的黑色斑点的周长超过可接受的标准时，这只白猫才被视为黑猫。但是，这一可接受的标准到底是多少呢？每个裁判员会根据实际情况自行决定。你的任务就是计算猫毛上黑斑斑点的周长。 同一份决议还规定，猫的毛是一个边长为 $10^{5}$ 的白色正方形。在测量斑点时，通常将皮毛的左下角放在坐标原点 $(0,0)$，右上角放在坐标 $(10^{5},10^{5})$。猫的斑点为非退化三角形，斑点之间可能相交或重叠，但保证每对三角形斑点的各自边之间最多有一个公共点。 在本题中，我们将周长定义为猫毛颜色发生变化的边界线总长度。

第一行输入一个整数 $n$，表示猫皮毛上的斑点数目，$0\le n \le 100$。接下来的 $n$ 行中，每一行有 $6$ 个整数：$x_{1i}$、$y_{1i}$、$x_{2i}$、$y_{2i}$、$x_{3i}$、$y_{3i}$，表示第 $i$ 个三角形斑点的三个顶点的坐标（$0 < x_{ji}, y_{ji} < 10^{5}$）。

输出一个实数，为所有三角形斑点的联合所形成的周长。你的答案与标准答案的误差不得超过 $10^{-6}$。

由 ChatGPT 5 翻译