• <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>
            posts - 100,  comments - 15,  trackbacks - 0

            //學習判定兩直線關系:平行 重合 相交
            //求交點

            #include<iostream>
            #include 
            <math.h>
            using namespace std;
            #define eps 1e-8
            #define zero(x) (((x)>0?(x):-(x))<eps)
            struct point{double x,y;};
            struct line{point a,b;};

            double xmult(line u,line v){
                
            return (u.b.x-u.a.x)*(v.b.y-v.a.y)-(v.b.x-v.a.x)*(u.b.y-u.a.y);
            }

            //計算兩直線交點,注意事先判斷直線是否平行!
            point intersection(line u,line v){
                point ret
            =u.a;
                
            double t=((u.a.x-v.a.x)*(v.a.y-v.b.y)-(u.a.y-v.a.y)*(v.a.x-v.b.x))
                        
            /((u.a.x-u.b.x)*(v.a.y-v.b.y)-(u.a.y-u.b.y)*(v.a.x-v.b.x));
                ret.x
            +=(u.b.x-u.a.x)*t;
                ret.y
            +=(u.b.y-u.a.y)*t;
                
            return ret;
            }


            int main()
            {
                line u,v;
                
            int n;
                scanf(
            "%d",&n);
                printf(
            "INTERSECTING LINES OUTPUT\n");
                
            while(n--)
                
            {
                    scanf(
            "%lf%lf%lf%lf",&(u.a.x),&(u.a.y),&(u.b.x),&(u.b.y));
                    scanf(
            "%lf%lf%lf%lf",&(v.a.x),&(v.a.y),&(v.b.x),&(v.b.y));
                    
            double a1,b1,c1,a2,b2,c2;
                    
            //xishu
                    a1=u.a.y-u.b.y;
                    b1
            =-(u.a.x-u.b.x);
                    c1
            =u.a.x*u.b.y-u.a.y*u.b.x;

                    a2
            =v.a.y-v.b.y;
                    b2
            =-(v.a.x-v.b.x);
                    c2
            =v.a.x*v.b.y-v.a.y*v.b.x;
                    
            //if( fabs(xmult(u,v))<eps)
                    if(fabs(a1*b2-a2*b1)<eps)
                    
            {
                        
            if( fabs(a1*c2-a2*c1)<eps && fabs(b1*c2-b2*c1)<eps )
                            printf(
            "LINE\n");
                        
            else printf("NONE\n");
                    }

                    
            else 
                    
            {
                        point res;
                        
            //res=intersection(u,v);
                        res.x=(b1*c2-b2*c1)/(a1*b2-a2*b1);
                        res.y
            =(a2*c1-a1*c2)/(a1*b2-a2*b1);
                        printf(
            "POINT %.2lf %.2lf\n",res.x,res.y);
                    }

                }

                printf(
            "END OF OUTPUT\n");
                
            return 0;
            }
            posted on 2009-10-04 18:15 wyiu 閱讀(148) 評論(0)  編輯 收藏 引用 所屬分類: POJ
            久久久久久无码国产精品中文字幕 | 久久精品免费一区二区| 久久久无码精品亚洲日韩软件| 久久青草国产精品一区| 精品无码人妻久久久久久| 色综合久久久久综合99| 久久精品免费一区二区| 99热成人精品热久久669| 久久亚洲中文字幕精品一区四| 色综合久久夜色精品国产| 99国产精品久久| 久久综合久久鬼色| 国产成年无码久久久久毛片| 精品久久久久久久久久久久久久久| 久久久久久国产精品无码下载| 久久久久高潮毛片免费全部播放| 97精品国产97久久久久久免费| 99久久香蕉国产线看观香| …久久精品99久久香蕉国产| 亚洲精品视频久久久| 久久精品中文闷骚内射| 99久久免费国产精品特黄| 国产亚洲成人久久| 久久久久亚洲AV成人片| 久久精品亚洲AV久久久无码| 久久免费国产精品| 久久久久中文字幕| 2020久久精品国产免费| 亚洲国产美女精品久久久久∴| 日韩精品久久久久久久电影| 狠狠色综合网站久久久久久久| 国内精品久久久久久99蜜桃| 久久人人爽人人爽人人片AV不 | 久久久久久国产a免费观看不卡| 久久丫精品国产亚洲av不卡| 亚洲国产一成人久久精品 | 久久久国产精华液| 亚洲色欲久久久久综合网| 久久久久久久久久免免费精品 | www久久久天天com| 国产精品美女久久久久久2018|