Responsive image

问题 1185 --Just do it

1185: Just do it

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

给出n个点的坐标，输出斜率最大的两个点的坐标。

输入描述

第一行输入一个数N(不少于20000),表示有N组测试数据。每组测试数据首先输入一个数n(2<=n<=200),表示有n个点，接下来是n个点的坐标(坐标都是整数，-1000<x,y<1000)。

输出描述

输出斜率最大的两个点的坐标(横坐标小的先输出)。

样例输入

2
3
2 5
3 7
4 7
5
1 3
2 7
4 1
3 9
4 3

样例输出

2 5
3 7

4 1
4 3

提示

斜率相等时，数据小的优先。建议大家用结构体排序。

来源

黄庆浩 

[提交][状态]
ACM算法攻关部