ZSQ

新的一天,新的不会

POJ 1939 Diplomatic License(水~)

Description
给你n(n>=3且n为奇数)个点的坐标,这n(按构成多边形的顺序输入的)个点必然构成一个多边形,要你按输入顺序输出这个多边形各边的中点坐标.
Input
多组输入,每组用例占一行,第一个整数为点的个数n,然后是2*n个浮点数分别表示这n个点的坐标,以文件尾结束输入
Output
对于每组用例,按输入顺序输出由这n个点组成多边形各边中点的坐标
Sample Input
5 10 2 18 2 22 6 14 18 10 18
3 -4 6 -2 4 -2 6
3 -8 12 4 8 6 12
Sample Output
5 14.000000 2.000000 20.000000 4.000000 18.000000 12.000000 12.000000 18.000000 10.000000 10.000000
3 -3.000000 5.000000 -2.000000 5.000000 -3.000000 6.000000
3 -2.000000 10.000000 5.000000 10.000000 -1.000000 12.000000
Solution
水题,直接按输入顺序求出中点坐标,然后输出即可.注意最后一个中点是输入的起点和终点的中点.
Code

#include<stdio.h>
int main()
{
    int n,i;
    double x[1000],y[1000],mx[1000],my[1000];
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
            scanf("%lf%lf",&x[i],&y[i]);
        for(i=0;i<n-1;i++)
        {
            mx[i]=(x[i]+x[i+1])/2.0;
            my[i]=(y[i]+y[i+1])/2.0;
        }
        mx[n-1]=(x[0]+x[n-1])/2.0;
        my[n-1]=(y[0]+y[n-1])/2.0;
        printf("%d",n);
        for(i=0;i<n;i++)
            printf(" %.6lf %.6lf",mx[i],my[i]);  
        printf("\n");
    }
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/V5ZSQ/article/details/46799137
个人分类: POJ 水题
上一篇POJ 1936 All in All(水~)
下一篇POJ 1940 Polygon Programming with Ease(高斯消元)
想对作者说点什么? 我来说一句

1939标准参数定义

2017年09月27日 335KB 下载

没有更多推荐了,返回首页

关闭
关闭