摘要：
题意： 有很多点，从最右下角的点开始走起，初始方向水平向右，然后以后每步只能向左边走，问最多能走多少个点。解法： 贪心的搞的话，肯定每次选左边的与它夹角最小的点，然后走过去。 然后就是相当于模拟地去选点，然后计数，然后走过去。这题就这么搞定了。我这里用了set和vector。代码：#include ... 阅读全文
摘要：
题意： 给出两点的经纬度，求两点的球面距离与直线距离之差。解法： 我们先算出球面距离，然后可以根据球面距离算出直线距离。球面距离公式：R*acos(sin(W1)*sin(W2)+cos(W1)*cos(W2)*cos(J1-J2)); ( W1,W2 为两点的纬度值，J1,J2为两点的经度值 )... 阅读全文