zoj 1090 || poj 2242 The Circumference of the Circle

这也算计算几何？？？><。。。我一直把这类题归类于关于数的处理。。。

 

给你三个点，求这三个点的外接圆的周长。

 

套公式即可。

 

看来需要把遇到的数学公式总结下了。

 

#include <queue> #include <stack> #include <math.h> #include <stdio.h> #include <stdlib.h> #include <iostream> #include <limits.h> #include <string.h> #include <algorithm> using namespace std; const double pi = 3.141592653589793; struct point{ double x,y; }; double dis( point a,point b) { return sqrt( (a.x - b.x)*(a.x - b.x) + (a.y - b.y)*(a.y - b.y) ); } int main() { point ap,bp,cp; while( ~scanf("%lf %lf %lf %lf %lf %lf",&ap.x,&ap.y,&bp.x,&bp.y,&cp.x,&cp.y) ) { double a,b,c; a = dis(ap,bp); b = dis(bp,cp); c = dis(cp,ap); double r = a*b*c/sqrt((a+b+c)*(a+b-c)*(a+c-b)*(b+c-a)); printf("%.2lf/n",r*2*pi); } return 0; }