摘要：
已经快半夜了，嘛。。我的第一篇文章就写一道几何题目吧。题目在这里http://community.topcoder.com/stat?c=problem_statement&pm=996&rd=4372 大意就是说，有n个城市，从标号第0个出发，最后又回来，最短距离是多少。因为最多只有9个，所以可以枚举所有可能组合，可以用里的next_permutation实现。当然，先要转化一下坐标。以地心为原点就有：double x = sin(lng/180*PI)*cos(lat/180*PI)*radius;double y = cos(lng/180*PI)*cos(lat/180 阅读全文