
ACM-几何
寻找星空的孩子
优快云博客首页:http://blog.youkuaiyun.com/u010579068?viewmode=list
博客园地址:http://www.cnblogs.com/yuyixingkong/
展开
-
Dog Distance(UVA11796)
【分析】 先看一种简单的情况:甲和乙的路线都是一条线段。因为运动是相对的,因此也可以认为甲静止不动,乙沿着自己的直线走,因此问题转化为求点到线段的最小距离和最大距离; 有了简化版的分析,只需要模拟整个过程,设现在甲的位置在Pa,刚刚经过编号为Sa的拐点;乙的位置是Pb,刚刚经过编号为Sb的拐点,则我们只需要计算他们俩谁先到拐点,那么在这个时间点之前的问题就是我们刚刚讨论过的“简化版”。求原创 2015-04-18 16:09:11 · 1055 阅读 · 0 评论 -
点到圆弧的距离(csu1503)
1503: 点到圆弧的距离Time Limit: 1 Sec Memory Limit: 128 MB Special JudgeSubmit: 325 Solved: 70[Submit][Status][Web Board]Description输入一个点P和一条圆弧(圆周的一部分),你的任务是计算P到圆弧的最短距离。换句话说,你需要在圆弧上找一个点,到P原创 2015-07-30 22:16:47 · 1649 阅读 · 1 评论 -
Moon Game (凸四边形个数,数学题)
Problem 2148 Moon GameAccept: 24 Submit: 61 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionFat brother and Maze are playing a kind of special (hentai) game in the clearl原创 2013-12-23 20:15:42 · 1134 阅读 · 0 评论 -
You can Solve a Geometry Problem too (hdu1086)几何,判断两线段相交
You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6837 Accepted Submission(s): 3303Problem Description原创 2015-03-23 11:28:22 · 690 阅读 · 0 评论 -
Lifting the Stone(hdu1115)多边形的重心
Lifting the StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5370 Accepted Submission(s): 2239Problem DescriptionThere are many secr原创 2015-03-23 11:28:54 · 638 阅读 · 0 评论 -
Incircle and Circumcircle(二分+几何)浙大月赛zoj3806(详解版)图
Incircle and CircumcircleTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeA triangle is one the basic shapes in geometry. It's a polygon with three vertices and three sides which are line s原创 2015-03-23 11:30:05 · 1019 阅读 · 0 评论 -
Morley’s Theorem(几何+UVA11178)
题意:Morley定理,求D、E、F的坐标思路:没什么算法,就是几何的应用。注意旋转角就好了。转载请注明出处:寻找&星空の孩子 题目链接:UVA11178 #include#include#define PI acos(-1.0)using namespace std;struct Point{ double x,y; Point(double原创 2015-04-17 23:16:55 · 825 阅读 · 0 评论 -
Viva Confetti(几何+圆盘覆盖问题)
Viva ConfettiTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 2572Appoint description: System Crawler (2015-04-19)Description原创 2015-04-22 21:29:15 · 1696 阅读 · 0 评论 -
Aquarium Tank(csu1634+几何+二分)Contest2087 - 湖南多校对抗赛(2015.05.24)-G
Aquarium TankTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 15 Solved: 4[Submit][Status][Web Board]DescriptionYou just bought an “artistic” aquarium tank that has an interesting shape,原创 2015-05-26 01:11:20 · 1505 阅读 · 0 评论