
ACM—几何
随心丶而遇
lz太懒,所以没有介绍。
展开
-
HDU1466
计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8727 Accepted Submission(s): 3933Problem Description平面上有n条直线,且无三线共点,问这些直线原创 2015-06-21 15:20:09 · 600 阅读 · 0 评论 -
HDU1086(计算几何)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1086You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s原创 2015-05-16 15:20:52 · 668 阅读 · 0 评论 -
zoj3652 Maze(bfs)
MazeTime Limit: 2 Seconds Memory Limit: 65536 KB Celica is a brave person and believer of a God in the bright side. He always fights against the monsters that endanger humans. One day, he is原创 2015-10-27 13:57:18 · 1293 阅读 · 0 评论 -
XTU1237 Magic Triangle(几何)
Magic TriangleAccepted : 82Submit : 186Time Limit : 1000 MSMemory Limit : 65536 KBMagic TriangleProblem Description:Huangriq is a respectful acmer原创 2016-04-07 19:51:53 · 3137 阅读 · 0 评论 -
poj1654 Area (计算几何)
AreaTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 18800Accepted: 5160DescriptionYou are going to compute the area of a special kind of polygon. One verte原创 2016-07-29 17:21:35 · 1650 阅读 · 0 评论 -
poj1265 Area(计算几何)
AreaTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5994Accepted: 2662DescriptionBeing well known for its highly innovative products, Merck would definitel原创 2016-07-30 13:22:02 · 774 阅读 · 0 评论 -
求多边形的核(模板)
Poj 3335 #include#include #include #define eps 1e-8using namespace std;const int MAXN=105;int m;double r;int cCnt,curCnt;//此时cCnt为最终切割得到的多边形的顶点数、暂存顶点个数struct point{ do原创 2016-07-30 16:20:18 · 498 阅读 · 0 评论