K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

计算几何模板

多圆面积交 typedef long long LL; typedef unsigned long long ULL; typedef vector VI; const int INF = 0x3f3f3f3f; const double eps = 1e-10; cons...

2017-08-29 11:49:03

阅读数:226

评论数:0

HDU 5733 tetrahedron (求四面体内切球模板)

转自:点击打开链接 给四个点让求内接圆心。 就求呗~ 内心公式: 设四面体A1A2A3A4的顶点Ai多对的侧面积为Si(i=1,2,3,4),顶点Ai的坐标为(xi,yi,zi)(i=1,2,3,4),四面体内心I的坐标为(xi,yi,zi),则 x1=(...

2017-08-29 11:40:34

阅读数:219

评论数:0

HDU 6127 Hard challenge(级角排序)

Hard challenge Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1272    Accepted Submissi...

2017-08-16 21:56:12

阅读数:182

评论数:0

Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2) D (简单计算几何)

B. Volatile Kite time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outpu...

2017-04-17 16:41:53

阅读数:274

评论数:0

计算几何模板

#include #include #include #include #include using namespace std; const int MAXN=550; const double eps=1e-8; struct Point { double x,y,z; Po...

2017-04-16 18:09:57

阅读数:295

评论数:0

poj 1755 (半平面交解不等式)

转自http://blog.csdn.net/non_cease/article/details/7820361 题目链接:http://poj.org/problem?id=1755 题意:铁人三项比赛,给出n个人进行每一项的速度vi, ui, wi;  对每个人判断,通过改变3...

2017-04-15 20:23:51

阅读数:295

评论数:0

POJ 1228 (稳定凸包问题)

转自:http://www.cnblogs.com/xdruid/archive/2012/06/20/2555536.html    这道题算是很好的一道凸包的题吧,做完后会加深对凸包的理解。    题意很关键。。。这英语看了好几遍才差不多看明白了。意思就是给你一堆点,这堆点本来...

2017-04-15 17:22:32

阅读数:481

评论数:0

POJ 1113 Wall (凸包+求周长)

Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21502 Accepted: 7048 Description Once upo...

2017-04-15 17:16:10

阅读数:261

评论数:0

POJ 3384 Feng Shui (半平面交求多边形内两个圆最大面积)

Feng Shui Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3743 Accepted: 1150 Special Judge ...

2017-04-15 15:39:46

阅读数:362

评论数:0

POJ 3525 Most Distant Point from the Sea (半平面交+二分求最大内切圆)

Most Distant Point from the Sea Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 3476 Accepted: 1596 S...

2017-04-15 15:10:44

阅读数:867

评论数:0

POJ 1279 Art Gallery (半平面交求内核面积)

Art Gallery Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 7508   Accepted: 2996 Description The art galleries of the new a...

2017-04-14 21:34:56

阅读数:263

评论数:0

POJ 3449 Geometric Shapes(判断几个不同图形的相交)

Geometric Shapes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1243 Accepted: 524 Description ...

2017-04-14 18:20:53

阅读数:227

评论数:0

POJ 1039 Pipe(直线和线段相交判断,求交点)

Pipe Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8280 Accepted: 2483 Description The GX Light Pipeline Company star...

2017-04-14 12:48:31

阅读数:368

评论数:0

POJ 1410 Intersection(判断线段交和点在矩形内)

Intersection Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9996 Accepted: 2632 Description Y...

2017-04-14 11:36:12

阅读数:443

评论数:0

poj 1696 :Space Ant (极角排序)

题意:一张图上给出n个点的坐标(xi,yi),其中xi,yi均为正整数。记这n个点中,拥有最小y的点为A,你开始从点(0, yA)开始走向点A,然后,你可以随意选择径直走去另外的点,但必须满足一下3个条件: 1:只能向左转向。 2:走过的路径为留下一条红色的轨迹。 3:不能越过这条红色的轨迹...

2017-04-13 17:27:26

阅读数:309

评论数:0

POJ 1269 Intersecting Lines(直线相交?平行?重合?,求交点)

Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8342 Accepted: 3789 Descriptio...

2017-04-13 15:53:07

阅读数:274

评论数:0

poj 3304 Segments (跟所有线段相交的直线)

Segments Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13902   Accepted: 4449 Description Given n segments in the two dime...

2017-04-13 15:46:01

阅读数:587

评论数:0

poj 2318 TOYS(叉积)

TOYS Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 14753   Accepted: 7129 Description Calculate the nu...

2017-04-13 13:03:26

阅读数:213

评论数:0

半平面交

转自:http://blog.csdn.net/accry/article/details/6070621 首先解决问题:什么是半平面? 顾名思义,半平面就是指平面的一半,我们知道,一条直线可以将平面分为两个部分,那么这两个部分就叫做两个半平面。 然后,半平面怎么表示呢? 二维坐标系下,直线可...

2017-04-13 12:57:01

阅读数:287

评论数:0

凸包初学整合

首先说明,此篇博客是我在初学凸包时将看到过的所有很好很经典博客里简单易懂或者精彩的部分摘取组合而成的。每一篇博客侧重点不同,有些讲的比较粗略但是另一些博客很详细,所以我觉得将这些精华聚合在一起还是很重要的,每篇博客我都会标明出处。另外有些地方我也会增加一些我自己的见解,如果有不对的地方,希望各位大...

2017-04-13 00:16:38

阅读数:656

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭