摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4311解题报告:在一个平面上有 n 个点,求一个点到其它的 n 个点的距离之和最小是多少。 首先不得不说一下做这道题囧的事,杭电用的是__int64,我前面定义的时候用的是__int64,然后后面输出结果的时候格式控制符竟然用了%lld,还小卡了一会,唉,大意了啊。然后感觉这题好巧妙,做法是将 x 与 y的距离分开求,我也是看了学长博客之后才懂的http://www.cnblogs.com/Lyush/archive/2012/07/27/2611044.html 1 #include 2 #inc 阅读全文
posted @ 2013-10-09 22:20 xiaxiaosheng 阅读(407) 评论(0) 推荐(0) 编辑