
—————————计算几何
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 3382: [Usaco2004 Open]Cave Cows 3 洞穴里的牛之三
3382: [Usaco2004 Open]Cave Cows 3 洞穴里的牛之三Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 86 Solved: 70[Submit][Status][Discuss]Description 约翰的N(1≤N≤50000)只牛在一个黑魃魃的洞里探险.他们只能通过叫声交流.原创 2017-10-17 14:32:53 · 631 阅读 · 0 评论 -
BZOJ 2177: 曼哈顿最小生成树 曼哈顿最小生成树
2177: 曼哈顿最小生成树Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 281 Solved: 117[Submit][Status][Discuss]Description平面坐标系xOy内,给定n个顶点V = (x , y)。对于顶点u、v,u与v之间的距离d定义为|xu – xv| + |yu – yv| 你的原创 2018-01-22 20:49:15 · 1145 阅读 · 0 评论 -
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 评论 -
HDU 1724: Ellipse simpson积分
EllipseTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2546 Accepted Submission(s): 1146Problem DescriptionMath is important!! Many students ...原创 2018-02-27 16:03:54 · 428 阅读 · 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 1584: A Round Peg in a Ground Hole 射线法判断点是否在多边形内 点与直线距离 判断多边形是否为凸多边形
A Round Peg in a Ground HoleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7250 Accepted: 2361DescriptionThe DIY Furniture company specializes in assemble-it-yourself furniture kits. Typica...原创 2018-02-28 19:59:23 · 464 阅读 · 0 评论 -
BZOJ 1043: [HAOI2008]下落的圆盘 计几基础
1043: [HAOI2008]下落的圆盘Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1656 Solved: 704[Submit][Status][Discuss]Description 有n个圆盘从天而降,后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. Input 第一行为1个整...原创 2018-03-02 12:57:02 · 383 阅读 · 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 1502: [NOI2005]月下柠檬树 simpson积分
1502: [NOI2005]月下柠檬树Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1244 Solved: 662[Submit][Status][Discuss]DescriptionInput文件的第1行包含一个整数n和一个实数alpha,表示柠檬树的层数和月亮的光线与地面夹角(单位为弧度)。第2行包含原创 2017-11-26 13:11:39 · 410 阅读 · 0 评论 -
POJ 1389 Area of Simple Polygons 线段树 扫描线
Area of Simple PolygonsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3694 Accepted: 1914DescriptionThere are N, 1 <= N <= 1,000 rectangles in the 2-原创 2017-08-30 17:00:33 · 528 阅读 · 0 评论 -
BZOJ 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 曼哈顿距离转切比雪夫距离 Treap
1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1131 Solved: 463[Submit][Status][Discuss]Description了解奶牛们的人都知道,奶牛喜欢成群结队.观察约翰的N(1≤N≤100000)只奶牛,你会原创 2017-10-18 10:52:34 · 583 阅读 · 0 评论 -
POJ 2318:TOYS & POJ 2398:Toy Storage 计算几何
TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16481 Accepted: 7903DescriptionCalculate the number of toys that land in each bin of a partitioned原创 2017-10-11 14:24:46 · 329 阅读 · 0 评论 -
POJ 3304:Segments 计算几何 是否有直线与所有线段相交
SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15648 Accepted: 4971DescriptionGiven n segments in the two dimensional space, write a program,原创 2017-10-11 16:51:21 · 325 阅读 · 0 评论 -
BZOJ 3170: [Tjoi 2013]松鼠聚会 切比雪夫距离
3170: [Tjoi 2013]松鼠聚会Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1343 Solved: 679[Submit][Status][Discuss]Description有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的四个点,距离为1。原创 2017-10-17 15:59:35 · 537 阅读 · 0 评论 -
POJ:3608 Bridge Across Islands 旋转卡壳
Bridge Across IslandsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11382 Accepted: 3346 Special JudgeDescriptionThousands of thousands years ago there was a small kingdom located in the mi...原创 2017-12-01 07:41:56 · 376 阅读 · 0 评论 -
POJ:2187 Beauty Contest 旋转卡壳
Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 39341 Accepted: 12207DescriptionBessie, Farmer John's prize cow, has just won first plac原创 2017-11-30 15:33:21 · 328 阅读 · 0 评论 -
BZOJ 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘
1670: [Usaco2006 Oct]Building the Moat护城河的挖掘Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 545 Solved: 403[Submit][Status][Discuss]Description为了防止口渴的食蚁兽进入他的农场,Farmer John决定在他的农场周围挖一条护城河。农场原创 2017-03-25 15:46:20 · 472 阅读 · 1 评论 -
BZOJ 1069: [SCOI2007]最大土地面积 旋转卡壳
1069: [SCOI2007]最大土地面积Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3680 Solved: 1460[Submit][Status][Discuss]Description 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。Input 第1行一个正整数N,接...原创 2017-12-01 10:41:04 · 451 阅读 · 0 评论 -
BZOJ 2178: 圆的面积并 simpson积分
2178: 圆的面积并Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 2208 Solved: 561[Submit][Status][Discuss]Description给出N个圆,求其面积并Input先给一个数字N ,NOutput面积并,保留三位小数Sample Input721原创 2017-11-25 14:16:32 · 490 阅读 · 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 评论