随笔分类 -  计算几何-其他

上一页 1 2
Poj 3525 Most Distant Point from the Sea
摘要：地址：http://poj.org/problem?id=3525 题目： Most Distant Point from the Sea Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5167 Accepted: 2331 S 阅读全文
posted @ 2017-02-07 19:29 weeping 阅读(449) 评论(0) 推荐(0) 编辑
再来一道测半平面交模板题 Poj1279 Art Gallery
摘要：地址：http://poj.org/problem?id=1279 题目： Art Gallery Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7329 Accepted: 2938 Description The art g 阅读全文
posted @ 2017-02-07 11:27 weeping 阅读(313) 评论(0) 推荐(0) 编辑
三道半平面交测模板题 Poj1474 Poj 3335 Poj 3130
摘要：求半平面交的算法是zzy大神的排序增量法。 1 ///Poj 1474 2 #include <cmath> 3 #include <algorithm> 4 #include <cstdio> 5 using namespace std; 6 const double eps = 1e-10; 7 阅读全文
posted @ 2017-02-06 23:13 weeping 阅读(385) 评论(0) 推荐(0) 编辑
Poj 1873 The Fortified Forest
摘要：地址：http://poj.org/problem?id=1873 题目： The Fortified Forest Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6421 Accepted: 1811 Description 阅读全文
posted @ 2017-02-04 17:38 weeping 阅读(223) 评论(0) 推荐(0) 编辑
Poj 2074 Line of Sight
摘要：地址：http://poj.org/problem?id=2074 题目： Line of Sight Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4148 Accepted: 1291 Description An arch 阅读全文
posted @ 2017-02-04 13:46 weeping 阅读(169) 评论(0) 推荐(0) 编辑
计算几何模板--更新中
摘要：weeping的私人模板，需要的话就拿去用吧（虽然可能会有小错，如果有请提醒我） 这是现在日常用的模板 2017.10.11 update: 把白书上的半平面交模板换成别的了，原来的那个好像有问题，一直wa。 把求三角形外心的模板改了精度更高的模板。 2017.10.08 update: 原来的模板 阅读全文
posted @ 2017-02-03 23:22 weeping 阅读(992) 评论(0) 推荐(0) 编辑
Poj 2826 An Easy Problem?!
摘要：地址：http://poj.org/problem?id=2826 题目： An Easy Problem?! Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13016 Accepted: 2003 Description It 阅读全文
posted @ 2017-02-03 23:13 weeping 阅读(204) 评论(0) 推荐(0) 编辑
Poj 1113 Wall
摘要：地址：http://poj.org/problem?id=1113 题目： Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36064 Accepted: 12315 Description Once upon a ti 阅读全文
posted @ 2017-02-03 14:03 weeping 阅读(149) 评论(0) 推荐(0) 编辑
poj1696 Space Ant
摘要：地址： 题目： Space Ant Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4295 Accepted: 2697 Description The most exciting space discovery occurre 阅读全文
posted @ 2017-02-02 13:44 weeping 阅读(163) 评论(0) 推荐(0) 编辑
Poj2318 TOYS
摘要：地址：http://poj.org/problem?id=2318 题目： Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14437 Accepted: 7001 Description Calculate the number 阅读全文
posted @ 2017-02-01 21:47 weeping 阅读(88) 评论(0) 推荐(0) 编辑

上一页 1 2