• <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)  編輯 收藏 引用

            欧美久久亚洲精品| 久久棈精品久久久久久噜噜| 91久久精品91久久性色| 欧美va久久久噜噜噜久久| 久久久91精品国产一区二区三区| 国产成人精品久久亚洲高清不卡| 久久久久国产视频电影| 欧美日韩精品久久久免费观看| 久久久久久毛片免费播放| 国产精品免费久久久久影院| 伊人久久大香线蕉AV一区二区| 久久男人Av资源网站无码软件 | 美女久久久久久| 久久精品亚洲福利| 亚洲精品无码久久久久去q | AV色综合久久天堂AV色综合在| 精品99久久aaa一级毛片| 7777精品久久久大香线蕉| 久久国产V一级毛多内射| 精品熟女少妇av免费久久| 精品久久久一二三区| 久久精品成人影院| 国产99久久久国产精免费| 99久久婷婷国产综合亚洲| 97精品伊人久久久大香线蕉| 久久伊人五月天论坛| 青青国产成人久久91网| 国产精品久久久久国产A级| 久久夜色精品国产亚洲| 亚洲国产精品一区二区三区久久| www亚洲欲色成人久久精品| 日日躁夜夜躁狠狠久久AV| 亚洲性久久久影院| 久久精品国产乱子伦| 青青热久久国产久精品| 久久国产香蕉一区精品| 久久精品无码一区二区三区日韩| 国内精品久久久久久久影视麻豆| 日韩亚洲欧美久久久www综合网| 久久婷婷国产麻豆91天堂| 久久青青草原国产精品免费|