分身术(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''

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • noi2017-Day2-T2 【问题描述】 小N是蔬菜仓库的管理员,负责设计蔬菜的销售方案。在蔬菜仓库中,共存放...
    岛田半藏阅读 4,990评论 0 0
  • noi2017-Day2-T1 【问题描述】 狂野飙车是小L最喜欢的游戏。与其他业余玩家不同的是,小L在玩游戏之余...
    岛田半藏阅读 2,144评论 0 0
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,314评论 19 139
  • 第二十一章 第二十二章 日本之旅1 虽然说节目录制过程之中不暴露身份,但是毕竟特殊情况特殊对待啊,面对警察叔叔还是...
    腐草为滢阅读 3,332评论 3 3
  • 我们在时光中迷失,再记不起,那无忧、纯真的岁月,那发自内心的真诚喜悦。再不会有一串串欢快的笑声,再不会蹦那轻盈的步...
    棉花兔阅读 1,514评论 0 2