半平面交
关注
分享
扫一扫
BlackJack_
这个作者很懒，什么都没留下…
展开
-
POJ 3335: Rotating Scoreboard 半平面交
Rotating ScoreboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7505 Accepted: 3008DescriptionThis year, ACM/ICPC World finals will be held in a hall in form of a simple polygon. The coac...原创 2018-02-12 22:30:34 · 443 阅读 · 0 评论 -
POJ 3130: How I Mathematician Wonder What You Are! 半平面交
How I Mathematician Wonder What You Are!Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4073 Accepted: 2194DescriptionAfter counting so many stars in the sky in his childhood, Isaac, now an ...原创 2018-02-11 21:09:09 · 411 阅读 · 0 评论 -
POJ 2451: Uyuw's Concert 半平面交
Uyuw's ConcertTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 10717 Accepted: 3885DescriptionPrince Remmarguts solved the CHESS puzzle successfully. As an award, Uyuw planned to hold a conce...原创 2018-02-13 14:32:33 · 511 阅读 · 0 评论 -
POJ 3525: Most Distant Point from the Sea 半平面交 二分
Most Distant Point from the SeaTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5740 Accepted: 2549 Special JudgeDescriptionThe main land of Japan called Honshu is an island surrounded by the...原创 2018-02-16 10:49:47 · 518 阅读 · 0 评论 -
POJ 3384: Feng Shui 半平面交
Feng ShuiTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6095 Accepted: 1832 Special JudgeDescriptionFeng shui is the ancient Chinese practice of placement and arrangement of space to achiev...原创 2018-03-04 12:31:26 · 489 阅读 · 0 评论 -
BZOJ 2618: [Cqoi2006]凸多边形 半平面交
2618: [Cqoi2006]凸多边形Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 2141 Solved: 1051[Submit][Status][Discuss]Description逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5.233。Input第一行有一个整数n，表示凸多边形的...原创 2018-04-09 15:30:35 · 1494 阅读 · 3 评论