2416: 一叶知秋
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:0
题目描述
秋高气爽,在VIJOS森林里,叶片徐徐落下,飘逸静美。满地金黄色的落叶,像麦子被碾过的一大片一大片的菊薇。这时,PTY和XX漫步在静谧的森林中,感受着大自然的恩惠。
在这个平面上有n片落叶,PTY为了使这个漫步的过程更加美妙,他只走一条直线。
而且他想使经过的落叶尽可能地多。请你告诉他最多能够经过多少片落叶和经过的落叶是什么。
在这个平面上有n片落叶,PTY为了使这个漫步的过程更加美妙,他只走一条直线。
而且他想使经过的落叶尽可能地多。请你告诉他最多能够经过多少片落叶和经过的落叶是什么。
输入
输入文件autumn.in包含n+1行:
第1行是整数n,表示有n片落叶。
接下来共n行:
每行2个整数:(x,y)表示这片落叶的坐标。(保证每片落叶的坐标不相同)
第1行是整数n,表示有n片落叶。
接下来共n行:
每行2个整数:(x,y)表示这片落叶的坐标。(保证每片落叶的坐标不相同)
输出
输出文件autumn.out包含M+1行:
M(一条直线最多能经过的叶片总数)
第i+1行:经过的叶片(x,y)【按x为第一关键字,y为第二关键字排序后再进行输出】
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
30%的数据满足:1<=n<=100
100%的数据满足:1<=n<=1000,-10000<=x,y<=10000