一道面试编程题(只有10分了...汗)
平面上有N个点 按点到原点的距离 进行排序 相等的按X坐标排序
[解决办法]
这个你不会?
那你就回中学把数学好好学学吧。
[解决办法]
......比较每个点的x*x+y*y就可以了
[解决办法]
先计算距离,在排序?
[解决办法]
写一个比较器就可以了。
[解决办法]
经典方法就是冒泡排序了,什么语言都差不多,楼主还是自己试着写一下
写出来了,你java水平也提高了,何乐而不为呢?
[解决办法]
public class point{
int x,y;
int dis;//距离
point(int x1;int x2){
x=x1;
y=y2;
dis=x*x+y*y;
}
//继续~~
}