鱼C论坛

 找回密码
 立即注册
查看: 225|回复: 2

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

[复制链接]
最佳答案
0 
发表于 2018-3-13 10:33:48 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
有下列几个坐标点:x轴坐标已经排好序,
(1 ,2)
(2 ,4)
(2 ,4)
(3 ,5)
(3 ,6)
(6 ,1)
对所有点进行分组,每个点有且只有属于一个分组,分组内的
点符合下列规则:若对组内所有点的x坐标进行排序,点p1(x1, y1)在点
p2(x2, y2)后面,即x1>x2那么y1>y2,求算法思想。
最佳答案
2018-3-13 10:41:42
遍历每个点,从起始点开始,
1 先判断后面的点x是否大于起始点(这一步可省略,因为已经完成)
2 判断该点的y坐标是否大于起始点的y
    2.1 满足:纳入改组,并将该点设为改组的起始点,判断下一个点
    2.2 不满足:该点先搁置,判断下一个点
3 重复到1
4 遍历完成,开始将搁置的第一个点作为起始点,重复1~3
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
1284 
发表于 2018-3-13 10:41:42 | 显示全部楼层    本楼为最佳答案   
遍历每个点,从起始点开始,
1 先判断后面的点x是否大于起始点(这一步可省略,因为已经完成)
2 判断该点的y坐标是否大于起始点的y
    2.1 满足:纳入改组,并将该点设为改组的起始点,判断下一个点
    2.2 不满足:该点先搁置,判断下一个点
3 重复到1
4 遍历完成,开始将搁置的第一个点作为起始点,重复1~3
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
0 
 楼主| 发表于 2018-3-13 14:29:16 | 显示全部楼层
恩,还要再设一个标志,谢大神。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐上一条 /1 下一条

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号

GMT+8, 2018-9-22 14:16

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表