5733专题

2016 Multi-University Training Contest 1-1011---HDU 5733 tetrahedron(计算几何)

题目链接 HDU 5733题意: 给出一个四面体的四个点,求内切球的半径和圆心。题解: 设四面体的四个顶点分别为 A1 A_1, A2 A_2, A3 A_3, A4 A_4。 四面体内切球半径: 四面体的总体积: V=VPA2A3A4+VPA1A3A4+VPA1A2A4+VPA1A2A3 V=V_{PA_2 A_3A_4}+V_{PA_1A_3A_4}+V_{PA_1A