曼和小专题

CSU 1309 凹凸曼和小怪兽的故事 最小点对

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1309 题意:   给出凹凸曼和小怪兽的坐标,然后求出一对最近的凹凸曼和怪兽,算出他们的距离 然后除以他们的速度之和。   坑爹:   最小点对的一个模板,就只是要判断一下是不同种类(超人或怪兽)的点才可以计算就行了。   解法:   用二分的方法做,先将X从小到大排序,然后二分找出之间最小距离,