• <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 1244 Slots of Fun---幾何

            Posted on 2009-11-10 19:15 Uriel 閱讀(288) 評論(0)  編輯 收藏 引用 所屬分類: POJ計算幾何

            真是挺水的一題。。以為有什么神奇的規律,看Discuss說坐標轉換就使勁往那方面想。。一天多無果。。
            然后O(n^3)暴力切掉。。
            貼個代碼。。紀念為了找規律草稿紙上N種坐標系的圖。。

            /*Problem: 1244  User: Uriel 
               Memory: 784K  Time: 16MS 
               Language: G++  Result: Accepted
            */
             

            #include
            <math.h>
            #include
            <stdio.h>
            #include
            <stdlib.h>
            #include
            <string.h>

            struct point 
            {
                
            double x[1000];
                
            double y[1000];
            }
            ;

            point P[
            27];
            char s;
            int i,j,k,h,layer,sum[27];
            bool res;

            double Dis(int x,int a,int b)
            {
                
            return sqrt((P[x].x[a]-P[x].x[b])*(P[x].x[a]-P[x].x[b])+(P[x].y[a]-P[x].y[b])*(P[x].y[a]-P[x].y[b]));
            }


            bool Equal(double a,double b)
            {
                
            return fabs(a-b)<0.0001;
            }


            int main()
            {
                
            while(1)
                
            {
                    memset(sum,
            0,sizeof(sum));
                    memset(P,
            0x00,sizeof(P));
                    res
            =false;
                    scanf(
            "%d",&layer);
                    
            if(!layer)break;
                    getchar();
                    
            for(i=1;i<=layer;++i)
                    
            {
                        
            for(j=1;j<=i;j++)
                        
            {
                            scanf(
            "%c",&s); 
                            P[s
            -'a'].x[sum[s-'a']]=-i-1+2*j;
                            P[s
            -'a'].y[sum[s-'a']]=sqrt(3.0)*(layer-i);
                            sum[s
            -'a']++;
                        }

                    }

                    i
            =0;            
            flag:   
            if(i<26)
                    
            {
                        
            for(j=0;j<sum[i]-2;j++)
                        
            {
                            
            for(k=j+1;k<sum[i]-1;k++)
                            
            {
                                
            for(h=k+1;h<sum[i];h++)
                                
            {
                                    
            if(Equal(Dis(i,j,k),Dis(i,k,h))&&Equal(Dis(i,j,h),Dis(i,k,h))&&Equal(Dis(i,j,h),Dis(i,k,h)))
                                    
            {
                                        printf(
            "%c",i+'a');
                                        res
            =true;
                                        i
            ++;
                                        
            goto flag;
                                    }

                                }

                            }

                        }

                        i
            ++;
                        
            goto flag;
                    }

                    
            if(!res)
                    
            {
                        printf(
            "LOOOOOOOOSER!\n");
                    }

                    
            else
                    
            {
                        printf(
            "\n");
                    }

                }

                system(
            "PAUSE");
                
            return 0;
            }

            久久久久久曰本AV免费免费| 四虎国产精品成人免费久久| 久久精品国产亚洲精品2020 | 久久久国产精华液| 色欲综合久久躁天天躁蜜桃| 久久精品一区二区| 久久这里都是精品| 国产精品嫩草影院久久| 久久人妻AV中文字幕| 色综合合久久天天综合绕视看 | 亚洲人成无码网站久久99热国产| 亚洲精品乱码久久久久久久久久久久 | 91精品国产综合久久四虎久久无码一级| 狠狠干狠狠久久| 少妇熟女久久综合网色欲| 久久夜色精品国产亚洲| 久久人人爽人人爽人人片AV东京热| 久久国产精品-国产精品| 久久这里有精品| 久久久久九国产精品| 国产一区二区三区久久精品| 色综合久久综合中文综合网| 国产精品久久婷婷六月丁香| 久久久综合香蕉尹人综合网| 国产69精品久久久久99| 精品精品国产自在久久高清| 粉嫩小泬无遮挡久久久久久| 亚洲va久久久噜噜噜久久男同| 亚洲人AV永久一区二区三区久久| 久久综合综合久久狠狠狠97色88| 97久久超碰国产精品2021| 久久人爽人人爽人人片AV| 亚洲αv久久久噜噜噜噜噜| 国内精品伊人久久久久777| 97精品伊人久久大香线蕉| 天堂无码久久综合东京热| 色99久久久久高潮综合影院| 亚洲人成网站999久久久综合 | 久久亚洲国产精品五月天婷| 久久精品国产福利国产琪琪| 久久人人超碰精品CAOPOREN|