天天向上cc 发表于 2018-3-13 10:33:48

路过的大神求解答……

有下列几个坐标点: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

天天向上cc 发表于 2018-3-13 14:29:16

恩,还要再设一个标志,谢大神。
页: [1]
查看完整版本: 路过的大神求解答……