计算几何
文章平均质量分 62
HZXPH
这个作者很懒,什么都没留下…
展开
-
hdu 1086 很基本的计算几何
题意不说,已经很明了,这里主要是用了acmppt里面的那个拐向方法判断两条线段是否相交;先写点基本知识: 1. 两下向量p1 ,p2 它们的叉乘(不是点乘): p1Xp2 = x1*y2-x2*y1原创 2011-07-28 15:29:01 · 1500 阅读 · 4 评论 -
hdu 2018 简单的凸包思想应用
本来只要知道逆时针下,每个新增点的拐向都为逆时针就很容易做的说,不过自己太粗心………………首先拐向判断写错然后又少判断第一个顶点这个角…………#includeusing namespace std;class cor{public: int x,y;};原创 2011-08-02 20:04:19 · 738 阅读 · 0 评论 -
hdu 1392 模板凸包
这实在是太囧了……………………你妹的,我差点就这样了,明明就是一道模板,交了十几遍一直wa……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………原创 2011-08-03 15:26:11 · 644 阅读 · 0 评论 -
hdu 2150 水题,我真系好无语咯
我WA,他AC,无语…………………………………………………………………………………………我的代码:#include#include#define N 35#define K 105using namespace std;class cor{pub原创 2011-08-03 20:31:57 · 950 阅读 · 1 评论