读书人

一道面试编程题(只有10分了.汗),该怎么

发布时间: 2012-01-08 22:48:50 作者: rapoo

一道面试编程题(只有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;
}

//继续~~
}

读书人网 >J2SE开发

热点推荐