- 博客(1)
- 收藏
- 关注
原创 最接近点对问题(分治)
最接近点对问题(分治)Description 给定平面上n个点,找其中的一对点,使得在n个点组成的所有点对中,该点对间的距离最小。 Input 输入的第一行为测试样例的个数T,接下来有T个测试样例。每个测试的第一行是一个整数n( n < 10000 ),表示有n个点,接下来n行,每行两个整数X, Y表示点的坐标( |X| ≤ 1000,|Y| ≤ 1000 )。 Output 对应每个测试
2017-10-10 20:28:18 4288 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人