• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            很好的基礎題,判斷直線相交的情況。要注意精度。判斷平行和重合時,用整數(shù)運算比較精確。剩下的事就是解出交點了。

            /*************************************************************************
            Author: WHU_GCC
            Created Time: 2007-8-21 21:31:37
            File Name: pku1269.cpp
            Description: 
            ***********************************************************************
            */

            #include 
            <iostream>
            #include 
            <cmath>
            using namespace std;

            #define out(x) (cout << #x << ": " << x << endl)
            typedef 
            long long int64;
            const int maxint = 0x7FFFFFFF;
            const int64 maxint64 = 0x7FFFFFFFFFFFFFFFLL;
            template 
            <class T> void show(T a, int n) for (int i = 0; i < n; ++i) cout << a[i] << ' '; cout << endl; }
            template 
            <class T> void show(T a, int r, int l) for (int i = 0; i < r; ++i) show(a[i], l); cout << endl; }

            typedef 
            struct line
            {
                
            double a, b, c;
            }
            ;

            typedef 
            struct line_t
            {
                
            int x1, y1, x2, y2;
            }
            ;

            typedef 
            struct vec_t
            {
                
            int x, y;
            }
            ;

            typedef 
            struct point
            {
                
            double x, y;
            }
            ;

            int cross_mul(const vec_t &a, const vec_t &b)
            {
                
            return a.x * b.y - a.y * b.x;
            }


            vec_t vec(
            const line_t &l)
            {
                vec_t ret;
                ret.x 
            = l.x1 - l.x2;
                ret.y 
            = l.y1 - l.y2;
                
            return ret;
            }


            line make_line(line_t l)

                line tl;
                
            int sign = 1;
                tl.a 
            = l.y2 - l.y1;
                
            if (tl.a < 0
                
            {
                    sign 
            = -1;
                    tl.a 
            = sign * tl.a;
                }

                tl.b 
            = sign * (l.x1 - l.x2);
                tl.c 
            = sign * (l.y1 * l.x2 - l.x1 * l.y2);
                
            return tl;
            }


            void line_intersect(line l1, line l2, point &p)

                
            double d = l1.a * l2.b - l2.a * l1.b;
                p.x 
            = (l2.c * l1.b - l1.c * l2.b) / d;
                p.y 
            = (l2.a * l1.c - l1.a * l2.c) / d;
            }


            int main()
            {
                
            int ca;
                printf(
            "INTERSECTING LINES OUTPUT\n");
                
            for (scanf("%d"&ca); ca--;) 
                
            {
                    line_t l1, l2, l3, l4;
                    scanf(
            "%d%d%d%d%d%d%d%d"&l1.x1, &l1.y1, &l1.x2, &l1.y2, &l2.x1, &l2.y1, &l2.x2, &l2.y2);

                    l3.x1 
            = l1.x1;
                    l3.y1 
            = l1.y1;
                    l3.x2 
            = l2.x1;
                    l3.y2 
            = l2.y1;
                    l4.x1 
            = l1.x1;
                    l4.y1 
            = l1.y1;
                    l4.x2 
            = l2.x2;
                    l4.y2 
            = l2.y2;
                    
                    
            if (cross_mul(vec(l1), vec(l3)) == 0 && cross_mul(vec(l1), vec(l4)) == 0)
                        printf(
            "LINE\n");
                    
            else if (cross_mul(vec(l1), vec(l2)) == 0)
                        printf(
            "NONE\n");
                    
            else
                    
            {
                        point inter;
                        line_intersect(make_line(l1), make_line(l2), inter);
                        printf(
            "POINT %.2lf %.2lf\n", inter.x, inter.y);
                    }

                }

                printf(
            "END OF OUTPUT\n");
                
            return 0;
            }
            posted on 2007-08-21 22:30 Felicia 閱讀(452) 評論(0)  編輯 收藏 引用 所屬分類: 計算幾何
             
            亚洲精品无码专区久久久| 伊人久久大香线蕉综合Av| 久久人人爽人人爽人人片AV高清 | 欧美一级久久久久久久大| 国产精品久久波多野结衣| 婷婷久久久亚洲欧洲日产国码AV | 国产精品激情综合久久| 浪潮AV色综合久久天堂| 蜜臀av性久久久久蜜臀aⅴ麻豆 | 久久久久久久91精品免费观看| 国产 亚洲 欧美 另类 久久| 狠狠色综合久久久久尤物| 久久久久国产| 亚洲欧美精品一区久久中文字幕| 99久久精品国产综合一区| 久久久国产精品福利免费 | 尹人香蕉久久99天天拍| 精品久久亚洲中文无码| 免费无码国产欧美久久18| 伊人热热久久原色播放www| 久久久无码精品亚洲日韩京东传媒 | 国内精品伊人久久久久影院对白| 久久伊人影视| 18岁日韩内射颜射午夜久久成人| 无码人妻久久一区二区三区免费丨 | 久久亚洲精品无码播放| 色播久久人人爽人人爽人人片AV| 婷婷久久综合九色综合九七| 亚洲国产成人久久精品99| 久久亚洲精品成人av无码网站| 国产国产成人久久精品| 三级三级久久三级久久| 久久综合九色综合97_久久久| 精品久久久久久国产牛牛app| 一级a性色生活片久久无| 浪潮AV色综合久久天堂| 久久天天日天天操综合伊人av| 久久婷婷五月综合色奶水99啪| 精品无码人妻久久久久久| 亚洲AV日韩精品久久久久久久| 国产精品美女久久久网AV|