https://www.jisuanke.com/contest/1230


3個點A,B,C,把它們的按x坐標排序。假設排序後的順序是ABC，那麽有兩種情況：其中k()表示求斜率。 
1.ABC共線，則k(AB)=k(BC)=k(AC) 
2.ABC不共線，則ABC將形成一個三角形，那麽k(AC)<max(k(AB), k(BC)) 
所以斜率最大的必然是挨在一起的兩個點。 
時間復雜度n*logn 
#include <iostream>
#include <cstdio>
#include <cstring>
#include 
 
<string>
#include <utility>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <cmath>
using namespace std;
#define max(x,y) x>=y?x:y
#define lowbit(x) x&(-x)
typedef  long long ll;
int  t,n;
 
set<int>s;
bool flag;
const int N=1e5+9;
struct Node
{
    double x,y;
    bool operator <(const Node&a)const{
        return  x<a.x;
    }
}e[N];
int  main()
{
    scanf("%d",&t);
    while(t--)
    {   flag=0;
        s.clear();
        scanf("%d",&n);
        
 
for(int i=0;i<n;i++)
        {
             
            scanf("%lf%lf",&e[i].x,&e[i].y);
            if(s.count(e[i].x))
            {
                flag=1;
            }
            s.insert(e[i].x);
        }
        if(flag)
        {
            printf("-1\n");
            continue;
        }
        sort(e,e+n);
        double maxx=0;
        for(int i=0;i<n-1;i++)
        {
            double xx=fabs(e[i+1].y-e[i].y)/fabs(e[i+1].x-e[i].x);
            if(xx>maxx)
            {
                maxx=xx;
            }
        }
        printf("%.6f\n",maxx);
    }
    return  0;
}

斜率最大的直線