
==== 计算几何 ====
文章平均质量分 84
Tabris_
梦想还是要有的,万一实现了呢。
展开
-
POJ 1654 Area 【叉乘+外积的几何意义】【计算几何】
题目链接—> 点此传送阵Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17766 Accepted: 4925 DescriptionYou are going to compute the area of a special kind of polygon. One vertex of原创 2016-04-01 13:54:06 · 1011 阅读 · 0 评论 -
【计算几何各种知识点总结】[不定期补充]
计算几何模板总结 :http://blog.youkuaiyun.com/qq_33184171/article/details/51124611精度控制尽量不要用除法,三角函数,强制类型转换(尤其是double转int)等操作,否则精度损失比较大 。 const double PI = acos(-1.0); const double EPS = 1e-8; eg:8(double)=7.999999原创 2016-04-10 19:26:51 · 3986 阅读 · 0 评论 -
CSUOJ 1503: 点到圆弧的距离 [叉积+三角形外心]【计算几何】
题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1503 ———————————————————————————————————————————— 1503: 点到圆弧的距离 Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Sub原创 2017-05-07 11:24:54 · 1097 阅读 · 0 评论 -
POJ 2187 Beauty Contest [旋转卡壳]【计算几何】
题目链接:http://poj.org/problem?id=2187 ———————————————————————————————————————————— Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 36877 Accepted: 11417 Descrip原创 2017-03-29 19:57:49 · 541 阅读 · 0 评论 -
HDU 5858 Hard problem 2016多校10 1002 [相交圆面积]【计算几何】
题目连接 : 就当前HDU的情况 就先不给了 ——————————————————————–. Hard problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 195 Accepted Submission(s): 1原创 2016-08-19 16:04:23 · 672 阅读 · 0 评论 -
POJ 2653 Pick-up sticks [线段相交]【计算几何】
题目连接:http://poj.org/problem?id=2653————————————————————————.Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 12353 Accepted: 4660 DescriptionStan has n sticks of原创 2016-07-24 16:57:43 · 517 阅读 · 0 评论 -
UVAlive 7308 Tom and Jerry 【几何数学】
题目链接:这里是传送阵。。Tom and Jerry are very fond of cat and mice games, which might be rather obvious to you. Today they are playing a very complicated game. The goals are simple as usual though, Jerry would原创 2016-06-26 19:17:17 · 724 阅读 · 0 评论 -
POJ 1066 Treasure Hunt [线段相交]【计算几何】
题目链接 :http://poj.org/problem?id=1066Treasure Hunt Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6260 Accepted: 2598 DescriptionArcheologists from the Antiquities and Curios Mus原创 2016-04-10 18:36:31 · 721 阅读 · 0 评论 -
HDU 3264 Open-air shopping malls [相交圆面积+二分查找]【计算几何】
题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=3264Open-air shopping mallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2314 Accepted Su原创 2016-04-08 22:01:36 · 720 阅读 · 0 评论 -
POJ 2546 Circular Area [相交园面积]【计算几何】
题目链接:http://poj.org/problem?id=2546Circular Area Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5662 Accepted: 2215 DescriptionYour task is to write a program, which, given two原创 2016-04-08 21:48:50 · 1569 阅读 · 0 评论 -
POJ 2954 Triangle [PICK公式+GCD]【计算几何】
题目链接 :http://poj.org/problem?id=2954Triangle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5661 Accepted: 2439 DescriptionA lattice point is an ordered pair (x, y) where x and原创 2016-04-12 14:03:33 · 651 阅读 · 0 评论 -
POJ 3304 Segments [枚举+叉乘判断线段相交]【计算几何】
题目链接 http://poj.org/problem?id=3304Segments Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11920 Accepted: 3757 DescriptionGiven n segments in the two dimensional space, write a prog原创 2016-04-05 17:31:08 · 2563 阅读 · 2 评论 -
POJ 2398 Toy Storage [叉积判断+二分查找]【计算几何】
题目链接:http://poj.org/problem?id=2398Toy Storage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4962 Accepted: 2950 DescriptionMom and dad have a problem: their child, Reza, never puts h原创 2016-04-05 14:42:26 · 541 阅读 · 0 评论 -
POJ 2318 TOYS [叉积判断+二分查找]【计算几何】
题目链接:http://poj.org/problem?id=2318TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13008 Accepted: 6269 DescriptionCalculate the number of toys that land in each bin of a partition原创 2016-04-05 13:59:34 · 730 阅读 · 0 评论 -
【计算几何各种小模板总结贴】[不定期更新]
计算几何问题魔板原创 2016-04-11 19:32:06 · 1971 阅读 · 0 评论