2416: 一叶知秋

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

秋高气爽,在VIJOS森林里,叶片徐徐落下,飘逸静美。满地金黄色的落叶,像麦子被碾过的一大片一大片的菊薇。这时,PTY和XX漫步在静谧的森林中,感受着大自然的恩惠。
 
在这个平面上有n片落叶,PTY为了使这个漫步的过程更加美妙,他只走一条直线。
而且他想使经过的落叶尽可能地多。请你告诉他最多能够经过多少片落叶和经过的落叶是什么。

输入

输入文件autumn.in包含n+1行:
    第1行是整数n,表示有n片落叶。
接下来共n行:
每行2个整数:(x,y)表示这片落叶的坐标。(保证每片落叶的坐标不相同)

输出

输出文件autumn.out包含M+1行:
M(一条直线最多能经过的叶片总数)
第i+1行:经过的叶片(x,y)【按x为第一关键字,y为第二关键字排序后再进行输出】

样例输入 复制

5
1 1
2 2
3 3
8 9
9 10

样例输出 复制

3
1 1
2 2
3 3

提示

【限制】
30%的数据满足:1<=n<=100
100%的数据满足:1<=n<=1000,-10000<=x,y<=10000

来源/分类