ACM_计算几何
tintinsnowy
这个作者很懒,什么都没留下…
展开
-
HDU 4720 Naive and Silly Muggles(计算几何)
题目链接:点击打开链接题目大意:要求给的目标点在题目给的3点组成的圆圈之外才算safe,否则为danger题目分析:第一反映为外接圆,但是仔细一想就没必要。比如钝角三角形最大角的顶点就没必要在圆上;自然就先判断是否为钝角或则直角,方法为先找最大边,因为最大边对应 的为最大角。直接判断这个角是否为钝角就行。如果为钝角,则圆心就是最长边的原创 2013-09-12 10:57:58 · 1196 阅读 · 0 评论 -
poj 2318 Toys
题目链接:点击打开链接题目大意:把玩具放在格子里面,看每个格里面有多少玩具题目分析:基础入门题目,注意叉积和规范写法自己写的代码,欢迎斧正#include#include#include#include#includeusing namespace std;struct point{int x,y; point(int a=0,int b=0)原创 2013-10-03 09:58:48 · 564 阅读 · 0 评论 -
poj 2398 toy storage
题目链接:点击打开链接题目分析:poj 2398和poj 2318一致#include#include#include#include#includeusing namespace std;struct point{ int x,y; point(int a=0,int b=0) { x=a; y=b原创 2013-10-03 12:48:15 · 621 阅读 · 0 评论 -
poj 3304 ( segments)
题目链接:点击打开链接题目分析:所有线段投影在直线上至少有交点, 反过来想,如果存在这样的直线,那么也一定存在另一条与之垂直的直线与所有的线段相交。 枚举任意线段的2个点形成的直线,看是否能满足题目反思:第一遍以为任意其中的2个线段投影在直线上能有交点即可。结果~#include#in原创 2013-10-04 14:09:16 · 600 阅读 · 0 评论 -
POJ 1118+2606+2780(同一直线上点最多的数目)
题目链接:点击打开链接题目大意:这三题的意思差不多,都是给一些点,求出在同一直线上数目最多的点数目题目分析:其实想法就没打算用多难的算法,每后进一个点就分别求下和前面的点的斜率,然后排序 之前还想用bool型的k【】,k都是double型的没法计数啊= =#include#include#include#include#de原创 2013-11-21 19:32:28 · 1263 阅读 · 0 评论 -
FZU 2148(计算几何)叉积模板
题目链接:点击打开链接原创 2014-05-10 15:55:33 · 649 阅读 · 0 评论