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

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594

            POJ 1106 Transmitters---計算幾何

            Posted on 2009-09-17 20:36 Uriel 閱讀(352) 評論(0)  編輯 收藏 引用 所屬分類: POJ計算幾何
            最近一直在搞計算幾何。。不過不是鉆研。。而是臨時抱佛腳應付比賽。。。- -||

            判斷給定圓心,半徑的半圓最多覆蓋多少點。。
            叉積應用---叉積正負判斷夾角是否180度以內。。
            /*Problem: 1106  User: Uriel 
               Memory: 176K  Time: 0MS 
               Language: C++  Result: Accepted
            */

             
            #include
            <math.h>
            #include
            <stdio.h>
            #include
            <stdlib.h>
            #define MAXN 1001

            typedef 
            struct point{
                
            int x,y;
            }
            ;

            point P[MAXN],a,t;
            int MAX;
            double r;

            int cross_product(point a,point c,point b)
            {
                
            return (a.x-b.x)*(c.y-b.y)-(c.x-b.x)*(a.y-b.y);
            }


            int In_Circle(point a,point b,double r)
            {
                
            if((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)<=r*r)
                
            {
                    
            return 1;
                }

                
            return 0;
            }


            int main()
            {
                
            int i,j,k,n;
                
            while(scanf("%d %d %lf",&a.x,&a.y,&r)!=EOF)
                
            {
                    
            if(r<0)break;
                    scanf(
            "%d",&n);
                    k
            =0;
                    
            for(i=1;i<=n;i++)
                    
            {
                        scanf(
            "%d %d",&t.x,&t.y);
                        
            if(In_Circle(a,t,r))
                        
            {
                            P[
            ++k].x=t.x;
                            P[k].y
            =t.y;
                        }

                    }

                    MAX
            =0;
                    
            for(i=1;i<=k;i++)
                    
            {
                        
            int temp=0;
                        
            for(j=1;j<=k;j++)
                        
            {
                            
            if(cross_product(P[i],a,P[j])<=0)
                            
            {
                                temp
            ++;
                            }

                        }

                        
            if(2*temp<k)                //看Discuss才想到的 
                        {
                            temp
            =k-temp;
                        }

                        
            if(temp>MAX)MAX=temp;
                    }

                    printf(
            "%d\n",MAX);
                }

                system(
            "PAUSE");
                
            return 0;
            }

                            
                    
            色综合久久88色综合天天| 久久精品日日躁夜夜躁欧美| 久久A级毛片免费观看| 99久久精品午夜一区二区 | 国产巨作麻豆欧美亚洲综合久久| 久久夜色精品国产噜噜麻豆| 国产精品免费久久| 久久综合九色综合网站| 久久涩综合| 人人狠狠综合久久亚洲婷婷 | 91精品观看91久久久久久| 香蕉久久夜色精品国产2020| 欧美一区二区精品久久| 亚洲AV无码久久| 久久精品极品盛宴观看| 丁香五月综合久久激情| 国产精品久久久久AV福利动漫| 尹人香蕉久久99天天拍| 久久99精品久久久久久噜噜| 久久99精品综合国产首页| 久久亚洲精品成人av无码网站| 亚洲伊人久久成综合人影院 | 久久99精品国产麻豆蜜芽| 国产精品久久永久免费| 亚洲精品乱码久久久久久蜜桃图片| 久久精品国产精品亚洲下载 | 欧美黑人又粗又大久久久| 久久婷婷五月综合97色直播| 亚洲午夜福利精品久久| 中文字幕无码久久久| 性做久久久久久久久| 青青热久久国产久精品 | 国内精品久久久久久野外| 婷婷伊人久久大香线蕉AV| 久久免费看黄a级毛片| 99久久这里只精品国产免费| 久久青青草视频| 国内精品久久久久久久久电影网| 伊人久久五月天| 精品综合久久久久久97| 综合人妻久久一区二区精品|