pascal编程-pascal 计算几何 求大神解答 就是清帝之惑之雍正那个 谢谢

问题描述

pascal 计算几何 求大神解答 就是清帝之惑之雍正那个 谢谢

描述 Description 　　话说雍正为了实施促进城市间沟通的政策，他计划在所有的大城市里挑选两个城市，在两个城市之间修建一条运河，这条运河要求是笔直的，以加强这两个城市的经济往来。但雍正希望这条运河长度越短越好，他请来了宰相和大学士帮他解决这个问题——到底挑哪两个大城市，在其间建造运河，使得其长度最小，最小为多少？可是经过长时间的计算和判断，仍然没有得出结果。此时，雍正想到了当初为康熙解决难题的你，是如此的智慧，如此的聪明绝顶。他亲自来到茅厕，找到了你（你当时已然是一个扫厕所的了），希望你能帮他解决这个问题，必定“厚”谢。你欣然答应了。
　　雍正将大致的情况告诉了你，并且说：大清一共有n个大城市，所有的大城市都不在同一个地点，同时我们对这n个城市从1到n进行编号；对于一个城市k，他有两个属性，一个是Xk，一个是Yk，分别表示这个城市所处的经度和纬度。请你告诉他问题的结果：L，即运河长度。（你可以假定地球是平面的）
输入格式 Input Format 　　第1行，一个整数n。
　　从第2行到n+1行，按照i从小到大顺序，每行两个整数Xi，Yi，代表编号为i的城市的经度和纬度。
　　其中2<=n <=100000，1<=Xi,Yi<2^31。
输出格式 Output Format 　　一个实数L（保留三位小数）。
求思路！！！谢谢！！！

解决方案

http://blog.sina.com.cn/s/blog_6243d9940100f5sy.html
http://blog.sina.com.cn/s/blog_6678bed30100hqvp.html

解决方案二：

http://blog.sina.cn/dpool/blog/s/blog_6678bed30100hqvp.html?vt=4

http://blog.sina.com.cn/s/blog_6243d9940100f5sy.h

最后小小的问一句，这题怎么这么浓厚的历史氛围呢。。。。

时间： 2024-09-11 03:26:11

pascal编程-pascal 计算几何 求大神解答 就是清帝之惑之雍正那个 谢谢的相关文章

tang-c++编程题，求大神解答............谢谢啦...........

问题描述 c++编程题,求大神解答............谢谢啦........... 在一个数组中首先判断里的自符是否为回文字符,如果是在按其长度排序,若相同长度的则按ASCII码排序(用c++)求大神解救....... 解决方案 花了一小时弄的,,,亲测. #include<iostream> using namespace std; bool judge(char *str); void sort(char *Selected[],int n); int Length(char *str

异常-opencv3新手编程求助,跪求大神解答

问题描述 opencv3新手编程求助,跪求大神解答 代码如下: #include #include #include using namespace std; using namespace cv; bool MultiChannelBlending(); int main(){ if (MultiChannelBlending()){ cout << endl << "尼玛真费劲!"; } waitKey(); return 0; } bool MultiCh

编程-java 问题 求大神解答

问题描述 java 问题 求大神解答 第三题,我们老师说是选D,汉字能做标识符吗? 解决方案 A 肯定不行,是关键字.自己定义几个试一试就知道了~ 解决方案二: java中,命名规范是允许字母,下划线,$符的,汉字也可以,但一般不建议使用.你那题里面A interface是接口关键字,肯定不可以的 解决方案三: 汉字是可以做标示符的 string 字符串: int 数字: 都是可以通过编译的: 因为java语言是以UNICODE字符集为基础的,而汉字恰恰也包括在UNICODE字符中 解决方案四:

pascal编程-pascal 计算几何 求大神赐教 谢谢！！

问题描述 pascal 计算几何 求大神赐教 谢谢!! 描述 Description 话说雍正为了实施促进城市间沟通的政策,他计划在所有的大城市里挑选两个城市,在两个城市之间修建一条运河,这条运河要求是笔直的,以加强这两个城市的经济往来.但雍正希望这条运河长度越短越好,他请来了宰相和大学士帮他解决这个问题--到底挑哪两个大城市,在其间建造运河,使得其长度最小,最小为多少?可是经过长时间的计算和判断,仍然没有得出结果.此时,雍正想到了当初为康熙解决难题的你,是如此的智慧,如此的聪明绝顶.他亲自来到

二叉树 求结点个数-c++编程，，跪求大神解答

问题描述 c++编程,,跪求大神解答 #include using namespace std; template struct BiNode { BiNode *lchild; datatype data; BiNode *rchild; }; template struct element { BiNode *ptr; int flag; }; BiNode *first,*bt,*q,*temp,stack[20],queue[20]; element s[20]; int count=0

vc++编程问题-编程实现DFA识别字符串的过程，求大神解答

问题描述 编程实现DFA识别字符串的过程,求大神解答 编程实现DFA识别字符串的过程,1DFA的输入与DFA的存储,确定DFA的数据结构以及存储格式2DFA的正确性检查,看DFA的五元组是否正确,3输入任意一个整数N,DFA的能列表显示其识别的所有长度小于等于N的字符串4DFA的规则字符串判定,输入一个字符串,模拟DFA识别字符串的过程,判定该字符串是否是规则字符串 解决方案 1.dfa算法不是几十行代码可以搞定的: 2.可以使用线程cfa算法库,没有必要自己再实现一个dfa算法.

单链表-请教C编程题，本人初学者，求大神解答，万分感谢

问题描述 请教C编程题,本人初学者,求大神解答,万分感谢 求大侠帮忙:C语言程序设计---编程题说明:以下所有题目程序应是非递归的) 编写一个函数,输出整数m的全部素数因子.例如,m=120时,素数因子为:2,2,2,3,5 请编写程序判断一个字符串是否是回文.若是回文,函数返回值为1,否则返回值为0.(回文是顺读和倒读都一样的字符串).要求: 1) 编写sub()判断一字符串是否为回文 2) 在主函数中完成数据的输入与结果的输出 3.起泡排序是把大的元素向下移,也可以将小的元素向上移,请给出下

出现频率-一道C语言编程题，本人初学者，求大神解答

问题描述 一道C语言编程题,本人初学者,求大神解答 编写程序实现功能:数据文件story.txt是一篇英文小故事,请先统计其中26个字母的出现次数. 要求一:再根据用户要求,输出某个字母的出现次数,直到用户输入#为止. 要求二:请输出出现频率最高的三个字母和它们的出现次数. 解决方案 #include #include #include int main() { int alpha[26]={0}; //用于计数26个字母出现的次数 FILE *text; //FILE 指针 char ch;

注释-求大神解答BPSK在Nakagami衰落信道下误码率随信噪比变化仿真曲线怎么编程？

问题描述 求大神解答BPSK在Nakagami衰落信道下误码率随信噪比变化仿真曲线怎么编程? 要求给出源代码(核心部分需注释).仿真过程数学原理描述.程序各模块的架构介绍.仿真结论分析(有数学依据最好)