![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 70
Tdreamge
这个作者很懒,什么都没留下…
展开
-
poj 2318 TOYS
#include #include #include using namespace std; struct POINT { int x,y; }; POINT card_line[10010],toy_point[5010]; POINT left,right; bool cmp(POINT &p1,POINT &p2) { return p1.x<p2.x; } int de原创 2012-03-26 17:54:51 · 497 阅读 · 0 评论 -
POJ 2653 Pick-up sticks
题意:给你一堆线段,把所有最上面的直线按输入的顺序输出); 分析:法1:最后一条直线必定在最上面,然后枚举其他直线和倒数的直线判断是否相交,如倒数第二条直线 只需要和最后一条直线比较,倒数第三条和最后一条以及倒数第二条 法2:利用队列,将最后一条直线入队,在比较倒数第二跳符合条件进入,不符合排除,再进行倒数第 三条一次类推,这原创 2012-04-05 21:31:26 · 639 阅读 · 0 评论 -
poj 1269 Intersecting Lines
题意:若两直线平行,输出NONE 两直线相交输出交点 两直线为同一直线,输出LINE #include #define INF 0xfffffff struct Point { int x,y; }; Point list[5]; int main(int argc, char *argv[]) { int T,i; float k12,k原创 2012-03-21 17:00:59 · 505 阅读 · 0 评论