关闭

POJ 1939 Diplomatic License(水~)

301人阅读 评论(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
查看评论

poj 1939 Diplomatic License

完全没有任何难度,读懂题目就可以了,但是要z
  • Scythe666
  • Scythe666
  • 2014-07-28 10:15
  • 1083

POJ 1939 Diplomatic License G++

#include #include #include //谢谢博友文章 using namespace std; int main() { vector shu; vector jg; while(1) { int NUM; cin>>NUM; if(cin...
  • woniupengpeng
  • woniupengpeng
  • 2017-04-12 11:14
  • 352

POJ 1939 Diplomatic License(求线段中点)

POJ 1939 Diplomatic License(求线段中点) http://poj.org/problem?id=1939 题意: ZOJ1973        给你n(n>=3且n为奇数)个点的坐标,这n(按构成多边形...
  • u013480600
  • u013480600
  • 2014-09-15 21:03
  • 548

zoj 1973 || poj 1939 Diplomatic License

<br />本来是看1974呢,结果题目很多Problem D神马的,那我就找到1973了,水题。求出多边形边上的中点即可。<br /> <br />开始没用这种输出,后来改了,忘加换行了,zoj直接WA了,poj还给个PE。。。强大的poj。。<...
  • zxy_snow
  • zxy_snow
  • 2011-05-01 13:24
  • 1896

【坑】【水】poj1939 Diplomatic License

传送门:戳我 题目大意:
  • u013647282
  • u013647282
  • 2014-07-15 14:01
  • 379

【POJ1939】:Diplomatic License

题意给出实例,求各个相邻两点的中点,注意点是x,y ,然后最后一个点是和第一个点做平均分配的思路如题意所说,稍微看下代码就明白咋回事了 注意的是必须要是保留六位的格式~代码#include <iostream> #include <iomanip> #define F fi...
  • qq_23100787
  • qq_23100787
  • 2015-11-10 23:53
  • 415

SAE 1939学习笔记(三)

SAE 1939学习笔记(三)
  • ppdyhappy
  • ppdyhappy
  • 2016-07-13 11:20
  • 852

poj 初期基本搜索

第三个专题了,初期基本搜索: 都是水题,两天完全可以刷完。。。 (1)、深度优先搜索 1、poj2488 题意:给出一个国际棋盘的大小,判断马能否不重复的走过所有格,并记录下其中按字典序排列的第一种路径。 分析:爆搜。。。 #include #include using namespac...
  • consciousman
  • consciousman
  • 2017-01-19 10:37
  • 626

SAE 1939学习笔记(二)

SAE 1939学习笔记(二)
  • ppdyhappy
  • ppdyhappy
  • 2016-07-13 11:16
  • 1023

RFC1939-POP3协议中文版

1.简介   对于在网络上的比较小的结点,支持消息传输系统(MTS)是不实际的。例如,一台 工作站可能不具有充足的资源允许SMTP服务器和相当的本地邮件传送系统保持序驻留, 并持续运行。同样的,将一台个人计算机长时间连接在IP类型网络上的费用也是可观的 (结点缺少的资源被称为"联络性&q...
  • imsaws
  • imsaws
  • 2014-03-08 12:58
  • 967
    个人资料
    • 访问:557595次
    • 积分:24589
    • 等级:
    • 排名:第313名
    • 原创:1943篇
    • 转载:0篇
    • 译文:0篇
    • 评论:69条
    最新评论