计算几何
yangshuolll
这个作者很懒,什么都没留下…
展开
-
C题Dogs'House 求凸包上的点
<!--@page {margin:2cm}p {margin-bottom:0.21cm}-->C-Dogs' HouseTime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 134原创 2012-08-21 23:02:32 · 1141 阅读 · 0 评论 -
poj 1113 wall 简单的凸包
WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23448 Accepted: 7746DescriptionOnce upon a time there was a greedy King who ordered his chief Architec原创 2012-08-25 21:52:23 · 812 阅读 · 0 评论 -
poj 1269 Intersecting Lines 计算几何 直线求交点
题目链接自己请教了队长和军哥,终于明白了 模版的思想了。模版还需要自己再写一遍的。还有要注意的是 对于g++ 编译器来讲 输出要用%f 而对c++编译器来讲,要用 %lf 这是要注意的。#include#include#include#includeusing namespace std;struct point{ double x,y;原创 2013-05-17 22:48:42 · 1156 阅读 · 0 评论 -
poj 1385 Lifting the Stone 多边形求重心
题目链接知识讲解两种代码~#include#include#includeusing namespace std;const double eps=1e-7;int cmp(double a){ if(fabs(a)<eps)return 0; else return 1; }struct node{ double x,y;原创 2013-05-20 23:18:02 · 848 阅读 · 0 评论