给出n个点的坐标，输出斜率最大的两个点的坐标。
1185: Just do it
时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 2
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行输入一个数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提示
斜率相等时，数据小的优先。建议大家用结构体排序。
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版