Circle 题解

本文主要是介绍Circle 题解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述：

给定三个点（不共线）的坐标，要求以这三个点为圆心做三个圆，圆两两不相交，不包含，问三个圆的直径和最大为多少。

Input

　　第一行为测试数据组数t。接下来t行每行6个数为坐标。

Output

　　T行，每行一个整数表示直径和（取下整）。

Sample Input

1

0 0 0 1 1 0

Sample Output

3

思路：很简单，就是求三角形的周长。

由图可知，三个圆的最长直径和为三角形的周长

参考程序：

var n,i,yhy_x1,yhy_y1,yhy_x2,yhy_y2,yhy_x3,yhy_y3:longint;
SByhy_1,SByhy_2,SByhy_3:real;
beginreadln(n);for i:=1 to n dobeginreadln(yhy_x1,yhy_y1,yhy_x2,yhy_y2,yhy_x3,yhy_y3);SByhy_1:=sqrt(sqr(abs(yhy_x1-yhy_x2))+sqr(abs(yhy_y1-yhy_y2)));SByhy_2:=sqrt(sqr(abs(yhy_x1-yhy_x3))+sqr(abs(yhy_y1-yhy_y3)));SByhy_3:=sqrt(sqr(abs(yhy_x3-yhy_x2))+sqr(abs(yhy_y3-yhy_y2)));writeln(trunc(SByhy_1+SByhy_2+SByhy_3));end;
end.

PS：代码中的‘yhy’指的不是晏浩洋同学，请大家不要异想天开。

这篇关于Circle 题解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---