![](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 · 500 阅读 · 0 评论 -
POJ 2653 Pick-up sticks
题意:给你一堆线段,把所有最上面的直线按输入的顺序输出);分析:法1:最后一条直线必定在最上面,然后枚举其他直线和倒数的直线判断是否相交,如倒数第二条直线 只需要和最后一条直线比较,倒数第三条和最后一条以及倒数第二条 法2:利用队列,将最后一条直线入队,在比较倒数第二跳符合条件进入,不符合排除,再进行倒数第 三条一次类推,这原创 2012-04-05 21:31:26 · 640 阅读 · 0 评论 -
poj 1269 Intersecting Lines
题意:若两直线平行,输出NONE 两直线相交输出交点 两直线为同一直线,输出LINE#include #define INF 0xfffffffstruct 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 · 513 阅读 · 0 评论