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''