路过的大神求解答……
有下列几个坐标点:x轴坐标已经排好序,(1 ,2)
(2 ,4)
(2 ,4)
(3 ,5)
(3 ,6)
(6 ,1)
对所有点进行分组,每个点有且只有属于一个分组,分组内的
点符合下列规则:若对组内所有点的x坐标进行排序,点p1(x1, y1)在点
p2(x2, y2)后面,即x1>x2那么y1>y2,求算法思想。 遍历每个点,从起始点开始,
1 先判断后面的点x是否大于起始点(这一步可省略,因为已经完成)
2 判断该点的y坐标是否大于起始点的y
2.1 满足:纳入改组,并将该点设为改组的起始点,判断下一个点
2.2 不满足:该点先搁置,判断下一个点
3 重复到1
4 遍历完成,开始将搁置的第一个点作为起始点,重复1~3 恩,还要再设一个标志,谢大神。
页:
[1]