1001 :A Curious Matt 水题 给你几个位置和到达该位置的时间 求最大速度 排一边序即可
1 //poj3680 2 #include <stdio.h> 3 #include <iostream> 4 #include <string.h> 5 #include <algorithm> 6 #include <queue> 7 #define maxn 120090 8 #define esp 0.00001 9 #define inf 0x3f3f3f3f 10 using namespace std; 11 double abs(double a) 12 { 13 return a>0?a:-a; 14 } 15 struct T 16 { 17 int x;int y; 18 }a[maxn]; 19 int cmp(T x,T y) 20 { 21 return x.x<y.x; 22 } 23 int main() 24 { 25 int t,n,cas=0; 26 scanf("%d",&t); 27 while(t--) 28 { 29 double ans=0; 30 scanf("%d",&n); 31 for(int i=1;i<=n;i++) 32 { 33 scanf("%d%d",&a[i].x,&a[i].y); 34 } 35 sort(a+1,a+1+n,cmp); 36 for(int i=2;i<=n;i++) 37 { 38 ans=max((double)abs(a[i].y-a[i-1].y)/abs(a[i].x-a[i-1].x),ans); 39 } 40 printf("Case #%d: %.2f\n",++cas,ans); 41 } 42 return 0; 43 }
时间: 2024-10-13 02:34:08