题目:https://nanti.jisuanke.com/t/27116
简单来讲,就是一个给定平面中一堆点,求斜率最大的题。
解法:将所有点按x排序,然后相邻两点求斜率,最大的极为答案。
之所以能这样做,不妨画图验证一下,对于相邻三个点A、B、C,Kac<max(Kab,Kbc),所以最大斜率一定是在相邻点之间 产生。
AC代码
#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int>pa;
int main(){
int casen;
scanf("%d",&casen);
while(casen--){
int n;
scanf("%d",&n);
vector<pa>num;
int x,y;
for(int i=0;i<n;i++){
scanf("%d%d",&x,&y);
num.push_back(pa(x,y));
}
sort(num.begin(),num.end());
int flag=0;
double ans=0;
for(int i=0;i<n-1;i++){
int a=abs(num[i+1].first-num[i].first);
int b=abs(num[i+1].second-num[i].second);
if(a==0){
printf("-1\n");
flag=1;
break;
}
if(ans<b*1.0/(a*1.0))
ans=b*1.0/(a*1.0);
}
if(!flag)
printf("%.6f\n",ans);
}
return 0;
}
比较简单,但结论需要记一下。