第一周poj2187

最新推荐文章于 2019-02-09 11:34:09 发布

tendertime

最新推荐文章于 2019-02-09 11:34:09 发布

阅读量602

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/u011728060/article/details/11823197

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

很不幸我先享受了一把TLE的乐趣。。。

又是大数据啊亲。好顽皮啊。

当时代码如下：

#include<stdio.h>
#include<math.h>
struct zb
{
    int x;
    int y;
}zbd[50002];
int dis (int c,int d,int e,int f)
{
    double  z;
    z=(sqrt(d-c)*(d-c)*1.0+(f-e)*(f-e)*1.0);
    return z;
}
int main()
{
    int a,i,j;
    double max;
    int dis (int c,int d,int e,int f);
    scanf("%d",&a);
    for(i=0;i<a;i++)
    {
        scanf("%d %d",&zbd[i].x,&zbd[i].y);
    }
    max=0;
    for(i=0;i<a;i++)
         for(j=i+1;j<=a;j++)
             max=dis(zbd[i].x,zbd[j].x,zbd[i].y,zbd[j].y)>max?dis(zbd[i].x,zbd[j].x,zbd[i].y,zbd[j].y):max;
    printf("%d\n",(int)max);
    return 0;
}

然后这就杯具了。

再然后我就忽然想起来这个可以用凸包写。。。

只好滚去复习凸包了。