poj 2242 - 外接円の半径を求めて 2008/07/28

• 2242 -- The Circumference of the Circle

３点の座標が与えられます。その点をすべて通る円を求めるって感じだと思います。
正直、円周を求める式とかおぼえてないので、wikipediaたよりで、ときました。
あとキーワードは外接円ですかね。

• 外接円 - Wikipedia
• 円周率 - Wikipedia

二次元座標上での二点間の距離を求めます。それから外接円の半径を求めます。そうすると、円の半径がわかるのでそれから円周の長さを求めます。

package p2242;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
double x1 = scanner.nextDouble();
double y1 = scanner.nextDouble();
double x2 = scanner.nextDouble();
double y2 = scanner.nextDouble();
double x3 = scanner.nextDouble();
double y3 = scanner.nextDouble();
System.out.printf("%.2f%n", circumradius(x1, y1, x2, y2, x3, y3));
}

}

static double distance(double x1, double y1, double x2, double y2) {
return Math.sqrt(Math.pow(x2 - x1, 2) + Math.pow(y2 - y1, 2));
}

static double circumradius(double x1, double y1, double x2, double y2,
double x3, double y3) {
double a = distance(x1, y1, x2, y2);
double b = distance(x2, y2, x3, y3);
double c = distance(x3, y3, x1, y1);

double A = a * b * c;
double E1 = a + b + c;
double E2 = -a + b + c;
double E3 = a - b + c;
double E4 = a + b - c;
double B = A / Math.sqrt(E1 * E2 * E3 * E4);

return B * 2 * Math.PI;
}
}