SP2275 OIL - Toil for Oil

### 题目大意 现要勘探地底洞穴的石油，地底的洞穴可以看作一个多边形，洞穴的边上有若干个孔（即图中的黑色圆点），石油一旦到达这些孔就会流出。因此，在相连的油体中，油的高度不可能高于这些孔。 题中的两幅图代表两个地下洞穴，黑色圆点为孔，那么灰色的部分就是这个洞穴能装的最大油量。 现在给定洞穴的形状和孔的位置，请你求出这个洞穴最多能装多少的油。

输入包含多组数据，每个洞穴单独存在。当输入到一行一个整数$0$时，输入结束。 对于每一个洞穴，第一行输入一个正整数$n(3≤n≤10000)$，表示这个洞穴有$n$个点。 接下来的$n$行，每行包括$3$个整数$x, y, h$，其中$(x, y)$以逆时针顺序给出多边形边界上点的位置。如果这个点为一个孔，那么$h=1$，反之$h=0$。 输入保证洞穴不会交叉或接触自身。

对于每一组数据，输出这个洞穴能够储存的最大油量，最大油量只需考虑平面内的情况。答案四舍五入。