新鲜amazon oa2

YG 发表于 2016-11-7 16:24
按原点算就可以，我当时题目就是这么描述的

Got it！谢谢！祝楼主顺利video

YG 发表于 2016-11-8 04:46
因为compare function的返回值必须是int型， 而到原点的距离可能是double, 所以不能简单的把距离强制转换 ...

哦哦，明白楼主的意思。但是我的代码如下
PriorityQueue<Point> pq = new PriorityQueue<Point>(k,new Comparator<Point>(){
                        public int compare(Point p1,Point p2){
                                return (int) (Math.pow(p2.x,2)+Math.pow(p2.y,2)-Math.pow(p1.x,2)-Math.pow(p1.y,2));
                        }
                });
我是直接把两个point距离原点（0,0）的距离比较转成int, 我测试了一些case（像a(1.00001,1)和（1.0，1））,他还是会正确输出。所以不太懂楼主说的不能直接转成整形的意思.谢谢楼主啊

shashengwanGH 发表于 2016-11-8 07:08
哦哦，明白楼主的意思。但是我的代码如下
PriorityQueue pq = new PriorityQueue(k,new Comparator(){
...

你把（1， 1）放前面，（1.0001，1）放后面，你就会发现先输出（1.0001，1）

补充内容 (2016-11-8 07:57):
因为在你的pq中，对这两个点比较的时候输出是0，也就是说priority是一样的

YG 发表于 2016-11-8 07:56
你把（1， 1）放前面，（1.0001，1）放后面，你就会发现先输出（1.0001，1）

补充内容 (2016-11-8 07:57 ...

哦哦，谢谢楼主啊，我测试一下

shashengwanGH 发表于 2016-11-8 08:05
哦哦，谢谢楼主啊，我测试一下

感觉有用的话给点大米吧。贫下中农求大米

YG 发表于 2016-11-8 08:23
感觉有用的话给点大米吧。贫下中农求大米

怎么给大米啊？楼主

shashengwanGH 发表于 2016-11-8 08:31
怎么给大米啊？楼主

点第一页的评分，应该可以给，多谢

YG 发表于 2016-11-8 00:56
返回空数组或者null,我具体忘了，我当时都试了一下，找了一个能过的
K close points就是用pq做的，重写c ...

多谢楼主，祝楼主早日拿到offer

再问一下，orderDependency题目有没有说，总点数N远远大于k？

求问楼主收到答复了吗？