UVA 11524 InCircle

uva geometry

數學苦手 ||Φ|(|´|Д|`|)|Φ||

uva11524.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;


#define PI 3.14159265

int main() {

  int N;
  double radius;
  double m1, n1, m2, n2, m3, n3;
  double a, b, c, k;

  scanf("%d\n", &N);
  for(;N-- > 0;) {
    scanf("%lf", &radius);
    scanf("%lf%lf%lf%lf%lf%lf", &m1, &n1, &m2, &n2, &m3, &n3);

    a = 1.0;
    b = (m2+n2) / ( (m2/n1) * (n1+m1));
    c = (m3+n3) / ( (n3/m1) * (n1+m1));
    k = radius*sqrt((a+b+c)/(b+c-a)/(a+c-b)/(a+b-c))*2;
    printf("%.4lf\n",(a+b+c)*radius*k*0.5);
  }

  return 0;
}