一叶知秋
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
秋高气爽,在擢英小森林里,叶片徐徐落下,飘逸静美。 满地金黄色的落叶,像麦子被碾过的一大片一大片的菊薇。 这时, zwz 和 zcx 漫步在静谧的森林中,感受着大自然的恩惠。
在这个平面上有 片落叶, zwz 为了使这个漫步的过程更加美妙,他只走一条直线。而且他想使经过的落叶尽可能地多。请你告诉他最多能够经过多少片落叶和经过的落叶是什么。
输入格式
第 行是整数 ,表示有 片落叶。
接下来共 行:
每行 个整数: 表示这片落叶的坐标。 (保证每片落叶的坐标不相同)
输出格式
包含 行:
(一条直线最多能经过的叶片总数)
第 行:经过的叶片 【按 为第一关键字, 为第二关键字排序后再进行输出】
样例
5
1 1
2 2
3 3
8 9
9 10
3
1 1
2 2
3 3
数据规模与约定
的数据满足:
的数据满足:
注意
请认真思考可能出现的特殊情况!!!
【A组】莆田市信息学竞赛 5 月月赛 [18:30 ~ 21:30]
- 状态
- 已结束
- 规则
- OI
- 题目
- 5
- 开始于
- 2022-5-21 18:30
- 结束于
- 2022-5-21 21:30
- 持续时间
- 3 小时
- 主持人
- 参赛人数
- 82