做完作业去百练上提交这道题目,发现去年的这几天的提交记录,WA了无数条也没有过 = = 也不是很懂为什么内排序的题目还会把这道题扒拉出来
思路很简单,把所有的点记录下来然后把每两个点的距离分别求出来然后和两个点的坐标一起存起来,最后进行排序
排序用qsort应该是不行的,快排是不稳定的算法,这道题对算法的稳定性有要求,所以直接bubble排序。
另外一个注意点是求距离的顺序,我用的是先求(1,2)(1,3)….(1,n)
再求(2,3)(2,4)..(2,n)
….(n-1,n)
这样顺序就没问题了
#include<iostream>
#include<iomanip>
#include<math.h>
#include<algorithm>
using namespace std;
#define maxp 12
struct points{
int x,y,z;
};
typedef