关闭

POJ 1939 Diplomatic License(水~)

192人阅读 评论(0) 收藏 举报
分类:

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");
    }
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:304319次
    • 积分:18438
    • 等级:
    • 排名:第492名
    • 原创:1603篇
    • 转载:0篇
    • 译文:0篇
    • 评论:57条
    最新评论