Raising the Roof

给定一些三角形的屋顶，求从天空向地面俯视时地面可见部分的总面积。注意被遮挡的部分不应该被算到总面积中。 输入包含多组数据。 第一行输入顶点总数$V$，和三角形总数$T$；以下$V$行每行$3$个整数$x$,$y$,$z$，即各个顶点的坐标，均为不超过$100$的正整数($xy$平面是地面，$z$轴垂直向上);再以下$T$行每行$3$个整数，即$3$个顶点的编号(各顶点按照输入顺序编号为$1$至$V$)。输入没有退化的三角形，三角形的边界可以接触，但不会重合或者相交。输入结束标志为$n=0$。 数据范围$(1≤V≤300,1≤T≤1000)$

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=245&page=show_problem&problem=3506 [PDF](https://uva.onlinejudge.org/external/10/p1065.pdf)