[已解决]路过的大神求解答……

天天向上cc

有下列几个坐标点：x轴坐标已经排好序，
(1 ,2)
(2 ,4)
(2 ,4)
(3 ,5)
(3 ,6)
(6 ,1)
对所有点进行分组，每个点有且只有属于一个分组，分组内的
点符合下列规则：若对组内所有点的x坐标进行排序，点p1(x1, y1)在点
p2(x2, y2)后面，即x1>x2那么y1>y2，求算法思想。

最佳答案

月排行榜 / 总排行榜

BngThea

2018-3-13 10:41:42

遍历每个点，从起始点开始，
1 先判断后面的点x是否大于起始点（这一步可省略，因为已经完成）
2 判断该点的y坐标是否大于起始点的y
    2.1 满足：纳入改组，并将该点设为改组的起始点，判断下一个点
    2.2 不满足：该点先搁置，判断下一个点
3 重复到1
4 遍历完成，开始将搁置的第一个点作为起始点，重复1～3

跳转到最佳答案楼层

BngThea

遍历每个点，从起始点开始，
1 先判断后面的点x是否大于起始点（这一步可省略，因为已经完成）
2 判断该点的y坐标是否大于起始点的y
    2.1 满足：纳入改组，并将该点设为改组的起始点，判断下一个点
    2.2 不满足：该点先搁置，判断下一个点
3 重复到1
4 遍历完成，开始将搁置的第一个点作为起始点，重复1～3

天天向上cc

恩，还要再设一个标志，谢大神。