• <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>

            Drolca

            Apologize To Drolca
            隨筆 - 28, 文章 - 1, 評論 - 6, 引用 - 0
            數據加載中……

            pku 1127 Jack Straws

             

            #include <iostream>
            using namespace std;
            #define min(a,b)(a<b?a:b)
            #define max(a,b)(a>b?a:b)
            const int maxn=15;
            struct point{int x,y;};
            struct line{point a,b;};
            line straw[maxn];
            bool link[maxn][maxn];
            int n;
            int multi(point p1,point p2,point p0){
                
            return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);
            }

            bool across(line u,line v)
            {
                
            if( max(u.a.x,u.b.x)>=min(v.a.x,v.b.x)&&
                    max(v.a.x,v.b.x)
            >=min(u.a.x,u.b.x)&&
                    max(u.a.y,u.b.y)
            >=min(v.a.y,v.b.y)&&
                    max(v.a.y,v.b.y)
            >=min(u.a.y,u.b.y)&&
                    (multi(v.a,u.b,u.a)
            *multi(u.b,v.b,u.a)>=0)&&
                    (multi(u.a,v.b,v.a)
            *multi(v.b,u.b,v.a)>=0)    )
                
            return 1;
                
            else return 0;
            }


            void check()
            {
                
            int i,j,k;
                
            for(k=1;k<=n;k++)
                    
            for(i=1;i<=n;i++)
                        
            if(link[i][k])
                            
            for(j=1;j<=n;j++)
                                
            if(link[k][j]) link[i][j]=true;    
            }


            int main()
            {
                
            while(scanf("%d",&n)!=EOF&&n)
                
            {
                    
            int i,j;
                    
            for(i=1;i<=n;i++)
                    
            {
                        
            int sx,sy,ex,ey;
                        scanf(
            "%d%d%d%d",&sx,&sy,&ex,&ey);
                        straw[i].a.x
            =sx;straw[i].a.y=sy;
                        straw[i].b.x
            =ex;straw[i].b.y=ey;
                    }

                    
            for(i=1;i<=n;i++)
                        
            for(j=1;j<=n;j++)
                            link[i][j]
            =link[j][i]=across(straw[i],straw[j]);    
                    check();
                    
            int cx,cy;
                    
            while(scanf("%d%d",&cx,&cy)!=EOF&&cx!=0&&cy!=0)
                        
            if(link[cx][cy]) 
                            printf(
            "CONNECTED\n");
                        
            else printf("NOT CONNECTED\n");
                }

                
            return 0;
            }

            posted on 2009-09-05 22:36 Drolca 閱讀(304) 評論(0)  編輯 收藏 引用

            久久超碰97人人做人人爱| 久久99国内精品自在现线| 久久国产视频99电影| 国产亚洲精久久久久久无码77777| 欧美日韩精品久久久久| 日产精品99久久久久久| 亚洲精品国产成人99久久| 国产精品成人久久久| 香蕉久久一区二区不卡无毒影院| 久久伊人色| 久久99国产亚洲高清观看首页| 亚洲国产精品无码久久青草| 国内精品久久久久影院优| 久久久久久免费视频| 伊人色综合久久| 久久精品国产亚洲av麻豆小说| 色婷婷综合久久久久中文字幕| 国产精品久久精品| 77777亚洲午夜久久多人| 久久久久香蕉视频| 久久精品www| 国产V综合V亚洲欧美久久| 2021国产精品午夜久久| 日本精品久久久久久久久免费| 2020最新久久久视精品爱 | 久久久久综合网久久| 国产精品成人久久久| 性做久久久久久久久| 久久伊人色| 欧美亚洲日本久久精品| 久久久久亚洲精品无码网址| 办公室久久精品| 品成人欧美大片久久国产欧美...| 久久99热国产这有精品| 国产午夜免费高清久久影院| 久久久久久亚洲AV无码专区| 久久久久亚洲av综合波多野结衣 | 久久久久久综合网天天| 久久人人爽人人爽人人片AV不| 青青草国产97免久久费观看| 欧美成a人片免费看久久|