订购坐标问题

Question

我一直在思考这个问题 - 我认为这很简单,但我的几何/代数很垃圾,我不记得在我上学的日子里怎么做这些东西!

编辑:我有一个人们站在他们旁边的坐标列表 - 我需要一个算法来从列表(数组)中从左上角到右下角订购人员,第二个标准要求更靠近左上角的坐标需要优先于所有其他人 - 你会怎么做？

代码应显示顺序为:

1. 汤姆
2. 掠夺
3. 短发
4. 戴夫

见下图:

Answer 1

根据您的订购,看起来您将y位置放在比x位置更高的优先级,所以这样的事情在比较两个人时会起作用:

if (a.y > b.y)
// a is before b
else if (a.x < b.x)
// a is before b
else
// b is before a

编辑更新 此比较仍适用于您的新条件.Y位置仍然优先于X位置.如果Y值相等,则最靠近左上角的点将是具有较小X值的点.如果你想让你的对象成为比较器,那么将它作为比较器函数实现将允许你做ArrayList.sort(),其中negative表示第一个人在第二个人之前:

public int compareTo(person a, person b) {
    if (a.y == b.y)
       return a.x-b.x
    else
       return b.y-a.y
}

//compareTo(Tom, Harry) == -50 (tom is before harry)
//compareTo(Tom, Bob) == -25 (tom is before bob)
//compareTo(Dave, Bob) == 30 (dave is after bob)