百练_2693:最远距离

描述

给定一组点(x,y)，求距离最远的两个点之间的距离。

输入

第一行是点数n（n大于等于2）
接着每一行代表一个点，由两个浮点数x y组成。

输出

输出一行是最远两点之间的距离。
使用printf("%.4f\n", dis)输出距离值并精确到小数点后4位。

样例输入

样例输出

53.8516

#include<stdio.h>
#include<math.h>
struct dian
{double x;double y;
}a[255];int main()
{int i,l,t,n;double max=0,j[255];scanf("%d",&n);for(i=0;i<n;i++)scanf("%lf%lf",&a[i].x,&a[i].y);for(i=0;i<n;i++)for(l=0;l<n;l++)if(max<sqrt((a[i].x-a[l].x)*(a[i].x-a[l].x)+(a[i].y-a[l].y)*(a[i].y-a[l].y)))max=sqrt((a[i].x-a[l].x)*(a[i].x-a[l].x)+(a[i].y-a[l].y)*(a[i].y-a[l].y));printf("%.4lf\n",max);return 0;
}

百练_2693:最远距离相关推荐

百练，4103，踩方格
百练,4103,踩方格普通做法:(也可以找规律) #include #include//要调用memset函数,头文件 using namespace std; int visited[50][50 ...
北大OJ百练——4075:矩阵旋转（C语言）
百练的这道题很简单,通过率也达到了86%,所以我也就来贴个代码了...下面是题目: 不过还是说一下我的思路: 这道题对一个新来说,可能是会和矩阵的转置相混淆,这题并不是要我们去求矩阵的转置. 这题,我 ...
威佐夫博弈:百练OJ:1067:取石子游戏
威佐夫博弈(Wythoff's game):有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜. 百练OJ:1067:取石子游戏 ...
百练OJ：4003:十六进制转十进制（python三行代码实现）
题目链接:百练OJ:4003 描述将十六进制数转换成十进制数输入第一行有一个整数T,表示共有T组数据接下来T行,每一行为一个16进制无符号正整数,位数不超过8位,数中的a-f均为大写字母,数前 ...
百练OJ：2742:统计字符数
题目链接: 百练OJ:2742:统计字符数描述:判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入:第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的 ...
java函数实现进制转换与java实现八进制到十进制的转换（百练OJ：2735：八进制到十进制）
java进制转换函数介绍:Java二进制.八进制.十进制.十六进制相互转换: 二进制转十进制 Integer.parseInt("0110", 2); 八进制转十进制 Intege ...
百练OJ：2973:Skew数
题目链接: 百练OJ:2973:Skew数描述:在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1). 每个位上的可能数字是0 或 1,最后面一个非零位可以是2, 例如, ...
百练 Let it Bead
百练 Let it Bead 总时间限制: 内存限制: 1000ms 65536kB 描述 "Let it Bead" company is located upstairs at ...
百练求排列的逆序数
百练求排列的逆序数总时间限制: 内存限制: 1000ms 65536kB 描述在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信 ...

百练_2693:最远距离

百练_2693:最远距离相关推荐

最新文章

热门文章