首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
曼和小专题
CSU 1309 凹凸曼和小怪兽的故事 最小点对
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1309 题意: 给出凹凸曼和小怪兽的坐标,然后求出一对最近的凹凸曼和怪兽,算出他们的距离 然后除以他们的速度之和。 坑爹: 最小点对的一个模板,就只是要判断一下是不同种类(超人或怪兽)的点才可以计算就行了。 解法: 用二分的方法做,先将X从小到大排序,然后二分找出之间最小距离,
阅读更多...