各种数学
关注
分享
扫一扫
h2952220
这个作者很懒，什么都没留下…
展开
-
poj 3304 线段与直线相交判断
别人的题解很详细，我就不献丑了，下面题解的连接：http://hi.baidu.com/cloudayc/item/243f3c4c2a687aaadf2a9fb7证明：坐标系内若干线段，是否存在一条直线与每条线段都有交点转成叉积计算线段和直线是否相交,注意重点转自discuss上的证明：from hanjialong首先题中的要求等价于：存在一条直线l和所有的线段原创 2012-09-16 07:42:57 · 599 阅读 · 0 评论 -
poj 1556 线段相交 + 最短路
这道题思路很简单，但是不知道为什么我实现的时候觉得极其恶心……于是憋了一天一夜，终于憋出来了，心情舒畅题解：很明显我们最后要跑的是最短路，所以现在的目标是构建一个无向\有向图（随意有无向）图的构建：枚举起点 + 终点 + 题目给出的所有点 之间的任意两点间是否存在路径。枚举的时候还要判断这条边是否被堵。最后就是跑一遍最短路关于实现：主要就是建图的问题。我为了方便自己理解分别原创 2012-09-18 18:04:52 · 413 阅读 · 0 评论 -
poj 1269 直线相交 + 平行
刚开始做这道题貌似很纠结的样子，在纠结了更纠结的题目之后回来看这道题就是小case了不过竟然把题目当成是判断线段相交了。于是WA…………………………………………自己弱弱的写了一个判断平行的代码，其他直接用模板……#include #include #include #include #include using namespace std;#define infinity原创 2012-09-22 10:26:28 · 397 阅读 · 0 评论 -
poj 2653 线段相交
题意就是给你一堆线段，按顺序扔下，输出最后在最上层的是哪几个线段题解：给每条线段赋一个id，用一个队列维护目前所有在顶层的线段，每次加入一条线段的时候，判断这条线段是否与队列的线段相交，如果相交则队列里的那个线段出队，新的线段入队。否则两条一起再次入队列。#include #include #include #include #include #include #define原创 2012-09-22 10:31:27 · 911 阅读 · 0 评论 -
poj 1410 joj 1131 实心矩形 与 线段相交
本题为英文题……陷阱1：The terms top left and bottom right do not imply any ordering of coordinates.陷阱2： The rectangle consists of four straight linesand the area in between然后，其他正常判断相交即可陷阱翻译：原创 2012-09-22 11:35:20 · 642 阅读 · 0 评论