POJ 1939 Diplomatic License(水~)

原创 2015年07月08日 09:27:28

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");
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

tyvj1939 玉蟾宫

单调栈

CAN 帧ID 与J1939 PGN 转换例子

在seaJ1939中文版中找的三张图如下: 例如:0x18 FE DF 00   = 110   | 0      0   | 11111110 | 11011111      | 00...

RFC1939-POP3协议中文版

1.简介   对于在网络上的比较小的结点,支持消息传输系统(MTS)是不实际的。例如,一台 工作站可能不具有充足的资源允许SMTP服务器和相当的本地邮件传送系统保持序驻留, 并持续运行。同样的,将一...
  • imsaws
  • imsaws
  • 2014年03月08日 12:58
  • 810

个人排位赛--a 物理题,水题 URAL - 1939

物理题 排位赛

ural 1939 First Seal

//ural 1939 First Seal //http://acm.timus.ru/problem.aspx?space=1&num=1939 /* * 题意: * 小车车长l,高h,从远处...

SAE J1939学习笔记(四)

SAE J1939学习笔记(四)

J1939协议与CAN2.0对应关系图表

SAE J1939 消息帧格式定义与CAN 2.0B帧格式关系对应,表格形式展示直观,易于理解...

SAE 1939学习笔记(一)

SAE 1939学习笔记(一)

SAE J1939 协议源代码分析(零)-源代码下载

源代码下载地址及其说明

SAE J1939学习笔记(一)

1.总线布局 2.差分信号线 J1939 通讯传输的是一系列的“1”或“0” 。  1 代表在J1939(+)与J1939(-)之间是高电压差。 0 代表在J1939(...
  • Hugohut
  • Hugohut
  • 2014年04月26日 20:00
  • 5860
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 1939 Diplomatic License(水~)
举报原因:
原因补充:

(最多只允许输入30个字)