计算几何
文章平均质量分 83
StartDash
这个作者很懒,什么都没留下…
展开
-
POJ 3347(计算几何)
Description In this problem, you are given a sequence S1, S2, ..., Sn of squares of different sizes. The sides of the squares are integer numbers. We locate the squares on the positive x-y qu原创 2016-08-08 20:45:57 · 307 阅读 · 0 评论 -
POJ 1755 Triathlon (计算几何+半平面交解决线性规划)
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 a原创 2017-09-13 14:25:49 · 562 阅读 · 0 评论 -
POJ 3384 Feng Shui (计算几何+半平面交)
Feng shui is the ancient Chinese practice of placement and arrangement of space to achieve harmony with the environment. George has recently got interested in it, and now wants to apply it to his home原创 2017-09-13 14:46:26 · 331 阅读 · 0 评论 -
HDU 5251 矩形面积 (计算几何+旋转卡壳求覆盖凸包的最小矩形面积)
小度熊有一个桌面,小度熊剪了很多矩形放在桌面上,小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。 Input 第一行一个正整数 T,代表测试数据组数(1≤T≤20),接下来 T 组测试数据。 每组测试数据占若干行,第一行一个正整数 N(1≤N≤1000),代表矩形的数量。接下来 N 行,每行 8 个整数x1,y1,x2,y2,x3,y3,x4,y4,代表原创 2017-09-13 17:54:06 · 686 阅读 · 0 评论 -
HDU 6158 (计算几何+笛卡尔定理+韦达定理)
Problem Description Nowadays, little haha got a problem from his teacher.His teacher wants to design a big logo for the campus with some circles tangent with each other. And now, here comes the pro原创 2017-09-07 10:57:24 · 524 阅读 · 0 评论 -
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 somewh原创 2017-09-12 13:35:16 · 308 阅读 · 0 评论 -
POJ 3130 How I Mathematician Wonder What You Are! (计算几何+半平面交)
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原创 2017-09-12 15:40:32 · 291 阅读 · 0 评论 -
POJ 1279 Art Gallery (计算几何+半平面交)
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-12 16:00:29 · 441 阅读 · 0 评论