分身术(phantom)

---

noi2017-Day2-T3

【问题描述】

"分！身！术！" --小P
平面上有n个小P的分身。定义一组分身占领的区域为覆盖这组分身的最小凸多边形。小P能力有限，每一时刻都会有若干分身消失。但在下一时刻之前，小P会使用
"分！身！术！" 使得这些消失的分身重新出现在原来的位置。小P想知道，每一时刻分身消失后，剩下的分身占领多少面积？
（题目描述以pdf文件为准）

【输入形式】

（具体描述见pdf文件）

【输出形式】

（具体描述见pdf文件）

【输入样例1】

6 2
-1 0
-1 -1
0 -1
1 0
0 1
0 0
3 1 3 6
2 0 1

【输出样例1】

3
2

【输入样例2】

见下发文件中 phantom/phantom2.in

【输出样例2】

见下发文件中 phantom/phantom2.ans

【输入样例3】

见下发文件中 phantom/phantom3.in

【输出样例3】

见下发文件中phantom/phantom3.ans。

【输入样例4】

见下发文件中 phantom/phantom4.in

【输出样例4】

见下发文件中phantom/phantom4.ans。

【时间限制】

3s

【空间限制】

512000KB

【上传文件】

上传c, cpp, pas语言源程序，文件名为phantom.c, phantom.cpp, phantom.pas。

Upload Your source File(s) :

Note :Your program can be written with the programing language(s) as below
C(.c): your source filename is ''phantom.c''
CPP(.cpp): your source filename is ''phantom.cpp''
PAS(.pas): your source filename is ''phantom.pas''