半平面交
文章平均质量分 84
素宇
这个作者很懒,什么都没留下…
展开
-
Rotating Scoreboard POJ - 3335
This year, ACM/ICPC World finals will be held in a hall in form of a simple polygon. The coaches and spectators are seated along the edges of the polygon. We want to place a rotating scoreboard somewhe原创 2017-09-27 19:57:49 · 239 阅读 · 0 评论 -
How I Mathematician Wonder What You Are! POJ - 3130
After counting so many stars in the sky in his childhood, Isaac, now an astronomer and a mathematician uses a big astronomical telescope and lets his image processing program count stars. The hardest p原创 2017-09-27 20:00:00 · 273 阅读 · 0 评论 -
Video Surveillance POJ - 1474
A friend of yours has taken the job of security officer at the Star-Buy Company, a famous depart- ment store. One of his tasks is to install a video surveillance system to guarantee the security of the原创 2017-09-27 20:01:21 · 342 阅读 · 0 评论 -
Art Gallery POJ - 1279
The art galleries of the new and very futuristic building of the Center for Balkan Cooperation have the form of polygons (not necessarily convex). When a big exhibition is organized, watching over all原创 2017-09-27 20:02:35 · 270 阅读 · 0 评论 -
Most Distant Point from the Sea POJ - 3525
The main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the most distant point from the sea?” The answer to this question原创 2017-09-27 20:04:15 · 318 阅读 · 0 评论 -
Feng Shui POJ - 3384
题目链接:https://cn.vjudge.net/problem/POJ-3384#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include <iostream>#define eps 1e-10 using namespace std; struct point{ double x,y;原创 2017-09-27 20:06:17 · 290 阅读 · 0 评论 -
Triathlon POJ - 1755
Triathlon is an athletic contest consisting of three consecutive sections that should be completed as fast as possible as a whole. The first section is swimming, the second section is riding bicycle an原创 2017-09-27 20:07:29 · 322 阅读 · 0 评论 -
Uyuw's Concert POJ - 2451
题目链接:https://cn.vjudge.net/problem/POJ-2451朱泽圆06年论文–半平面交#include<iostream> #include<algorithm> #include<cmath> using namespace std; const int maxn=20010; const int bound=10000; const double esp= 1e-10;原创 2017-09-27 20:10:13 · 344 阅读 · 0 评论