• <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>
            隨筆-19  評論-1  文章-0  trackbacks-0
            把在n條線段中(以(0,0)為起點)放入m個點,使其等分為m+1份。
            http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3414
            #include<stdio.h>
            #include
            <math.h>
            struct point{
                
            double x,y,len;
            }
            p[1002];
            int main()
            {
                
            int n,m,i,j,ca=1;
                
            double ave,len,ax,ay;
                
            while(scanf("%d%d",&n,&m)!=EOF)
                
            {
                    p[
            0].x=0; p[0].y=0; ave=0;
                    
            for(i=1;i<=n;i++){
                        scanf(
            "%lf%lf",&p[i].x,&p[i].y);
                        p[i].len
            =sqrt((p[i].x-p[i-1].x)*(p[i].x-p[i-1].x)+(p[i].y-p[i-1].y)*(p[i].y-p[i-1].y));
                        
            //printf("%.3f %.3f %.3f\n",p[i].x,p[i].y,p[i].len);
                        ave+=p[i].len;
                    }

                    ave
            /=(m+1); //每一份的均長
                    j=0;  //沿著線段走
                   
            // printf("%.3f\n",ave);
                    printf("Route %d\n",ca++);
                    
            for(i=1;i<=m;i++)
                    
            {
                        len
            =0;
                        
            for(; j<n;j++)
                        
            {
                            
            if(len+p[j+1].len>ave)
                                
            break;
                            len
            +=p[j+1].len;
                        }

                        
            double res=ave-len;
                        
            //printf("%d %.3f\n",j,res);
                        ax=p[j].x+(res/p[j+1].len)*(p[j+1].x-p[j].x);
                        ay
            =p[j].y+(res/p[j+1].len)*(p[j+1].y-p[j].y);
                        printf(
            "CP%d: (%.3lf, %.3lf)\n",i,ax,ay);
                        p[j].x
            =ax; p[j].y=ay;
                        p[j
            +1].len=sqrt((p[j+1].x-p[j].x)*(p[j+1].x-p[j].x)+(p[j+1].y-p[j].y)*(p[j+1].y-p[j].y));
                    }

                }

                
            return 0;
            }
            posted on 2010-10-07 18:25 孟起 閱讀(354) 評論(0)  編輯 收藏 引用 所屬分類: 計算幾何
            久久久久婷婷| 久久一日本道色综合久久| 精品亚洲综合久久中文字幕| 久久99热精品| 久久只有这精品99| 狠狠色丁香久久综合婷婷| 久久精品国产亚洲Aⅴ香蕉| 色妞色综合久久夜夜| 国产午夜免费高清久久影院| 精品欧美一区二区三区久久久| 久久精品国产日本波多野结衣| 波多野结衣中文字幕久久 | 精产国品久久一二三产区区别| 久久精品国产AV一区二区三区| 成人久久综合网| 久久人妻无码中文字幕| 久久精品二区| 欧美激情精品久久久久| 久久亚洲AV成人无码软件| 伊人久久精品线影院| 国产∨亚洲V天堂无码久久久| 欧美与黑人午夜性猛交久久久 | 久久亚洲精品成人av无码网站| 欧美精品一区二区精品久久| 久久人人爽人人爽人人片AV东京热 | 狠狠色综合网站久久久久久久| 伊人久久大香线焦AV综合影院| 久久精品成人免费国产片小草| 青青草原综合久久| 精品人妻久久久久久888| 狠狠综合久久AV一区二区三区| 香蕉久久夜色精品国产尤物| 丁香五月综合久久激情| 色偷偷888欧美精品久久久| 99久久无色码中文字幕| 99国产精品久久| 久久国产精品-久久精品| 国产精品一区二区久久| 久久电影网2021| 伊人丁香狠狠色综合久久| 国产L精品国产亚洲区久久|