QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码

主题

帖子

荣誉

新鱼友

Rank: 1

积分
9
查看: 172|回复: 2

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

[复制链接]
最佳答案
0 

尚未签到

天天向上cc 发表于 2018-3-13 10:33:48 1722 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

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

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
楼层
跳转到指定楼层
最佳答案
1128 
累计签到:365 天
连续签到:2 天
BngThea 发表于 2018-3-13 10:41:42 | 显示全部楼层    本楼为最佳答案   
遍历每个点,从起始点开始,
1 先判断后面的点x是否大于起始点(这一步可省略,因为已经完成)
2 判断该点的y坐标是否大于起始点的y
    2.1 满足:纳入改组,并将该点设为改组的起始点,判断下一个点
    2.2 不满足:该点先搁置,判断下一个点
3 重复到1
4 遍历完成,开始将搁置的第一个点作为起始点,重复1~3
最佳答案
0 

尚未签到

天天向上cc  楼主| 发表于 2018-3-13 14:29:16 | 显示全部楼层
恩,还要再设一个标志,谢大神。

发表回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

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

    移动客户端下载(未启用)
    微信公众号

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

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.3 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2018-6-23 16:08

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