计算几何
Nate_7090
这个作者很懒,什么都没留下…
展开
-
POJ2318计算几何
POJ2318 题意:一个矩形被分为n+1块,每个玩具都有坐标,求玩具在哪个块里面; 我一开始,没完全理解叉积,把叉积的方向弄错了; #include #include #include #include using namespace std; struct Point{ double x,y; }point[5005]; struct Line{ Po原创 2013-05-29 19:47:06 · 384 阅读 · 0 评论 -
POJ3304
题意:有n条直线,求是否存在一条直线使得所有线段在这条直线上的投影有至少一个公共点。 方法:假设有一条直线满足题意,则必有所有的线段在这条直线上的投影交于一点,则过这点做这条直线的垂线,则这条垂线必定与所有的线段相交 反之,则假如有一条直线与所有的线段有交点,则做这条直线的垂线,那么这条直线与它的垂线的交点是所有线段投影与这条垂线的公共交点。 注意:1.线段与直线相交,线段在直线的两侧原创 2013-05-30 21:06:04 · 559 阅读 · 0 评论 -
计算几何POJ1269
POJ1269 题意:n次询问,每次8个点,2条直线,判断直线相交,平行,还是属于一条。 #include #include #include #include using namespace std; struct Point{ double x,y; }point[1005]; struct Line{ Point a,b; }line[1005];原创 2013-05-30 21:55:48 · 344 阅读 · 0 评论