解析：Diplomatic License 试题来源：Ulm Local 2002 在线测试：POJ 1939

题目：
• 为了尽量减少外交开支，世界各国讨论如下。每一个国家最多只与一个国家保持外交关系是不够的，因为世界上有两个以上的国家，有些国家不能通过（一连串的）外交官进行相互交流。
• 本题设定每个国家最多与另外两个国家保持外交关系。平等对待每个国家是一条不成文的外交惯例。因此，每个国家都与另外两个国家保持外交关系。
• 国际地形学家提出一种适合这一需求的结构。他们将安排国家组成一个圈，使得每个国家都与其左右两个邻国建立外交关系。在现实世界中，一个国家的外交部是设在这个国家的首都。为了简单起见，本题设定，首都的位置是二维平面上的一个点。如果您用直线把保持外交关系的相关国家的外交部联起来，结果就是一个多边形。
• 现在，要为两个国家之间的双边外交会议设定地点。同样，出于外交原因，两国的外交官前往该地点的距离必须相等。为了提高效率，应尽量缩短行驶距离，请您为双边外交会议做好准备。
• 输入
• 输入给出若干测试用例。每个测试用例首先给出数字n，表示涉及n个国家。本题设定n>=3是一个奇数。然后，给出n对x和y坐标，表示外交部的位置。外交部的坐标是绝对值小于1012的整数。国家的排列顺序与它们在输入中出现的顺序相同。此外，在列表中，第一个国家是最后一个国家的邻国。
• 输出
• 对于每个测试用例，首先输出测试用例中国家的数量（=n），然后给出国家之间的双边外交会议地点位置的x和y坐标。输出的会议地点的顺序应与输入给出的顺序相同。从排在最前的两个国家的会议地点开始，一直到排在最后面的两个国家的会议地点，最后输出第n个国家和第一个国家的会议地点。

#include <iostream>
#include <stdio.h>
using namespace std;
struct point{long long x,y;//double x,y;
};
point p[10000];
void cal(int n,point p[]){cout<<n<<" ";for(int i=1;i<n;i++){printf("%.6f %.6f ",(p[i].x+p[i-1].x)/2.0,(p[i].y+p[i-1].y)/2.0);}printf("%.6f %.6f\n",(p[n-1].x+p[0].x)/2.0,(p[n-1].y+p[0].y)/2.0);
}
int main()
{int n;while(cin>>n){for(int i=0;i<n;i++)cin>>p[i].x>>p[i].y;cal(n,p);}return 0;
}

分析：
1.最短距离其实就是中点距离
2.6位小数点可以用printf中%.6f输出
3.注意范围大小坐标可以用long long 也可以double 但是不能用float。

解析：Diplomatic License 试题来源：Ulm Local 2002 在线测试：POJ 1939相关推荐

深度解析Objective-C笔试题
2011-08-11 17:39 佚名互联网字号:T | T 本文介绍的是Objective-C笔试题,先来问一个,为什么很多内置类如UITableViewController的delegate属 ...
2022考研李永乐330数学一/330数学二/330数学三pdf版（分解析册与试题册）
2022考研李永乐330数学一/330数学二/330数学三pdf版(分解析册与试题册)
Mybatis解析（面试题）
Mybatis常见面试题(转) Mybatis技术内幕系列博客,从原理和源码角度,介绍了其内部实现细节,无论是写的好与不好,我确实是用心写了,由于并不是介绍如何使用Mybatis的文章,所以,一些参数 ...
5.MyBatis源码解析-MyBatis面试题--阿呆中二
MyBatis面试题 MyBatis MyBatis面试题 MyBatis一级缓存和二级缓存? MyBatis 有几种执行器和区别? Dao接口的工作原理是什么?Dao接口里的方法,参数不同时,方法能 ...
计算机笔试知识题库及答案解析,计算机笔试题库及答案.docx
计算机笔试题库及答案计算机的出现和逐步的普及,信息对整个社会的影响逐步提高到一种绝对重要的地位.以下是计算机笔试题库及答案,欢迎阅读. 世界上公认的第一台电子计算机诞生的年代是. TOC \o ...
[118题+解析] Python面试题
1. 以下用C语言开发的Python解释器是( ) A JPython B IronPython C CPython D PyPy 正确答案是:C, 您的选择是:C 解析:Jpython是Java语言 ...
2021华为Android面试真题解析Android面试题集锦，一文轻松搞定
前言 19年6月份从网易云音乐离开,放弃了留学机会,开始了人生的第一次创业,前后尝试了两个项目,因为个人能力与时机因素都失败了,虽然没能享受到创业所能够带来高杠杆物质上的回报,但是对个人软技能和自我边 ...
2023年某科技公司前端开发初级岗的面试笔试真题（含选择题答案、问答题解析、机试题源码）
EOJ 1424/FOJ 1171/POJ 2572/ZOJ 1969/Ulm Local 2001 Hard to Believe, but True!
题目简介给定一个等式,问等式从右往左读是否正确. 说明题目不难,不过用到了一些有趣的字符串处理,所以记录下来. #include <stdio.h> #include <stri ...

解析：Diplomatic License 试题来源：Ulm Local 2002 在线测试：POJ 1939

解析：Diplomatic License 试题来源：Ulm Local 2002 在线测试：POJ 1939相关推荐

最新文章

热门文章