暂时只想到个O(n^2)的算法，很明显超时，写都懒得写了，期待高人出现。

太直接了，我放弃了- -

呵呵 怎么会没有隐藏呢？

IAkIAk你是我的偶像啊，捧捧场嘛
[em1]

#include<iostream.h>
#include<conio.h>
#include<math.h>
#pragma argsused
struct point
{
   int X;
   int Y;
};
int main(int argc, char* argv[])
{       int b[1000],N,k(0);
        point a[1000];
        cout<<"测试数据数";
        cin>>N;
        for(int i=0;i<N;i++)
        {
           cin>>a[i].X;
           cin>>a[i].Y;
        }
       for(int i=0;i<N;i++)
        {
           for(int j=i+1;j<=N-1;j++)
            {
                b[k]=sqrt((a[i].X-a[j].X)*(a[i].X-a[j].X)-(a[i].Y-a[j].Y)*(a[i].Y-a[j].Y));
                k++;
            }
         }
        double max=b[0];
        for(int i=1;i<N;i++)
        {
           if(b[i]>max)
              max=b[i];
        }
        cout<<max<<endl;
        getch();

        return 0;
}

楼上的,都说了O(n^2)的不行了,数据规模为30000.
可能可以找到O(nlogn)的算法吧

#include<math.h>
#include<stdio.h>
#include<stdlib.h>

double count(int *a,int i,int j){
    double tmp=sqrt(pow((a[i*2]-a[j*2]),2)+pow((a[i*2]-a[j*2]),2));
    return tmp;
}

double deal(int *a,int size){
    double maxd,tmp;
    maxd=count(a,0,1);
    for(int i=0;i<size;i++)
        for(int j=i+1;j<size;j++){
            tmp=count(a,i,j);
            maxd=(maxd<tmp)?tmp:maxd;
        }
    return maxd;
}


void main(){
    int size,*a;
    scanf("%d",&size);
    a=(int *)malloc((2*size)*sizeof(int));
    for(int i=0;i<size;i++)
        scanf("%d%d",&a[i*2],&a[i*2]);
    printf("%.2f",deal(a,size));
}

算法教材上有最近点对问题，不过我还是不知道怎么和最长点对问题联系起来，想了半天分治法也没有什么思路。。

想出来 告诉你们 你们不要想了

开玩笑的

#include <iostream>
#include <cmath>
using namespace std;
int main()
{   double max(float *);
    int n,t;
    cout<<"请输入点数n的值：";
    cin>>n;
    cout<<"请输入n个点的坐标（x，y）："<<endl;
    float x,y,point[3000][2];
    while(n--)
    {   
        cin>>x>>y;
        point[n][0]=x;
        point[n][1]=y;
        t=1;
    }
    if(t==1)cout<<"您的输入完毕！"<<endl;
    max(point);
    return 0;
}
  double max(float *point)
  { int n;
      double m[3000],t;
      for(int i=0;i<n;i++)
          for(int j=0;j<i;j++)
      m[i]=sqrt((point[i][0]-point[j][0])*(point[i][0]-point[j][0])+(point[i][1]-point[j][1])*(point[i][1]-point[j][1]));
     t=m[0];
          for(i=0;i<3000;i++)
          if(m[i]>t)t=m[i];
          cout<<"点距最远为："<<t<<endl;
  }
    我写的有点问题。希望各位高手来帮助我改一下；我的qq：563794874
邮箱为：shijizhisheng@126.com