计算几何
文章平均质量分 82
计算几何
Xuh7
Best wishes
展开
-
Codeforces166B Polygons(凸包判断)
题目链接:http://codeforces.com/problemset/problem/166/B有点麻烦的叉乘+二分判断法:http://blog.csdn.net/xuh723/article/details/22337441B. Polygonstime limit per test2 secondsmemory limit p原创 2014-03-29 00:53:07 · 1292 阅读 · 0 评论 -
HDU3847 Trash Removal(凸包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3847Trash RemovalTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 635 Accepted Su原创 2014-03-29 00:18:34 · 1178 阅读 · 0 评论 -
Codeforces166B Polygons(叉乘+二分)
题目链接:http://codeforces.com/problemset/problem/166/B此题还可以用凸包解决:http://blog.csdn.net/xuh723/article/details/22451957B. Polygonstime limit per test2 secondsmemory limit per原创 2014-03-28 00:15:17 · 1436 阅读 · 0 评论 -
ZOJ3720 Magnet Darts(点在多边形内)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5043Magnet DartsTime Limit: 2 Seconds Memory Limit: 65536 KBThere is a magnet board on the wall, and you can thro原创 2014-03-31 20:29:42 · 1274 阅读 · 0 评论 -
POJ2318 TOYS(叉乘+二分法)
题目链接:http://poj.org/problem?id=2318TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9753 Accepted: 4654DescriptionCalculate the number of原创 2014-03-26 22:55:58 · 1019 阅读 · 0 评论 -
POJ1113 Wall(凸包周长)
题目链接:http://poj.org/problem?id=1113WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28199 Accepted: 9415DescriptionOnce upon a time there原创 2014-03-27 00:30:33 · 747 阅读 · 0 评论 -
POJ2318 TOYS(直接计算法)
题目链接:http://poj.org/problem?id=2318此题还可以用向量叉乘+二分查找的方法:http://blog.csdn.net/xuh723/article/details/22221229(直接计算法很繁琐且不易理解,基本毫无价值(划去))TOYSTime Limit: 2000MS Memory Limit:原创 2014-03-26 21:40:54 · 1638 阅读 · 0 评论