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

    
            

            




            







												


        

            
	

            
	
            
		
            
			
				
            T9的空間 
            
				
            You will never walk alone!
            
			            		
		
            
	
            

            

            
	
            
		
            
			
 
C++博客 ::
首頁 ::
新隨筆 ::
聯系 ::
聚合
 ::
管理 ::


			
			
				

            
	
            
		
            
			
			
			
				 
				69 
				隨筆 ::
				0 文章
				::
				28 評論
				::
				0 Trackbacks
			
		
            
	
            

            

			            		
		
            
	
            

            


            


            
	
					

            
	
	
	
            
		
            直接用直線方程Ax+By+C=0來判斷的
            

            Source Code

            Problem:             1269  User: Torres 
            Memory: 196K  Time: 0MS 
            Language: C            ++  Result: Accepted 

            Source Code 
            #include            <iostream>
            #include            <cmath>
            using namespace std;
            typedef             struct point{
                            double x,y;
                point(            double a=0,double b=0)
                            {x=a;y=b;}
            }            point;
            typedef             struct line{
                            double A,B,C;
                line(point a,point b)
                            {
                    A            =-(b.y-a.y);
                    B            =b.x-a.x;
                    C            =a.x*(b.y-a.y)-a.y*(b.x-a.x);
                }
            }            line;
            point l12;            //要求的交點
            int isintersect(line l1,line l2)
            {
                            if(l1.A*l2.B==l2.A*l1.B){
                                if(l1.A==0&&l2.A==0&&l1.C*l2.B==l2.C*l1.B||
                        l1.B            ==0&&l2.B==0&&l1.C*l2.A==l2.C*l1.A)
                                    return 1;
                                else if(l1.A!=0&&l2.B!=0&&l1.B*l2.C==l1.C*l2.B)return 1;
                                else return -1;
                }
                            else {
                    l12.x            =(l2.B*l1.C-l1.B*l2.C)/(l2.A*l1.B-l1.A*l2.B);
                    l12.y            =(l2.A*l1.C-l1.A*l2.C)/(l1.A*l2.B-l2.A*l1.B);
                                return 0;
                }
            }
            int main()
            {
                            int ca;
                point s1,e1,s2,e2;
                            //freopen("in.txt","r",stdin);

                scanf(            "%d",&ca);
                    printf(            "INTERSECTING LINES OUTPUT\n");
                            while(ca--){
                    scanf(            "%lf%lf%lf%lf",&s1.x,&s1.y,&e1.x,&e1.y);
                    scanf(            "%lf%lf%lf%lf",&s2.x,&s2.y,&e2.x,&e2.y);
                    line l1(s1,e1),l2(s2,e2);
                                int flag=isintersect(l1,l2);
                                if(flag==-1)printf("NONE\n");
                                else if(flag==1)printf("LINE\n");
                                else printf("POINT %.2lf %.2lf\n",l12.x,l12.y);
                }
                printf(            "END OF OUTPUT\n");
                            return 0;
            }

            

	
            
	
	
            
		posted on 2008-09-24 21:29  Torres 閱讀(239) 評論(0)  編輯 收藏 引用  所屬分類: Computation Geometry 
	
            

            







            
	    
    




            






            

				

            



    
    







            
	   
	



国产精品一区二区久久国产|
久久国产精品成人免费|
久久久久久A亚洲欧洲AV冫|
色综合久久中文综合网|
热RE99久久精品国产66热|
欧美日韩成人精品久久久免费看
|
2020久久精品国产免费|
66精品综合久久久久久久|
久久亚洲高清综合|
无码日韩人妻精品久久蜜桃|
国产午夜久久影院|
久久99热这里只有精品66|
大伊人青草狠狠久久|
伊人久久大香线蕉综合热线|
狠狠狠色丁香婷婷综合久久俺|
久久久久亚洲精品无码网址|
久久精品亚洲精品国产色婷
|
久久久噜噜噜久久中文福利|
AA级片免费看视频久久|
国产成人精品三上悠亚久久|
国产成人精品久久综合
|
少妇精品久久久一区二区三区|
久久这里只精品国产99热|
亚洲日韩中文无码久久|
精品多毛少妇人妻AV免费久久|
色欲久久久天天天综合网精品|
欧美精品丝袜久久久中文字幕|
久久综合久久久|
国内精品久久久久影院一蜜桃|
久久久久人妻一区二区三区
|
成人综合久久精品色婷婷|
国产亚洲精久久久久久无码AV|
99久久国产热无码精品免费|
亚洲狠狠婷婷综合久久久久|
7777精品伊人久久久大香线蕉|
精品久久久久久无码人妻热|
99久久精品国产一区二区|
狠狠色丁香久久婷婷综|
久久er热视频在这里精品|
91视频国产91久久久|
久久精品国产一区|