三角形の外接円の中心と半径を出力するcプログラム
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0010&lang=jp
この問題で、sample inputのデータを入力すると問題なく出力されるのですが、コードを提出するとなぜかWrong Answer となってしまいます。
どこがおかしいのか教えてください。。
#include<stdio.h>
#include<math.h>
int main(){
double x1,x2,x3,y1,y2,y3,p,q,r;
int i,n;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%lf %lf %lf %lf %lf %lf",&x1,&y1,&x2,&y2,&x3,&y3);
p = ((y1-y3)*(y1*y1-y2*y2+x1*x1-x2*x2)-(y1-y2)*(y1*y1-y3*y3+x1*x1-x3*x3))/(2*(y1-y3)*(x1-x2)-2*(y1-y2)*(x1-x3));
q = ((x1-x3)*(x1*x1-x2*x2+y1*x1-y2*x2)-(x1-x2)*(x1*x1-x3*x3+y1*y1-y3*y3))/(2*(x1-x3)*(y1-y2)-2*(x1-x2)*(y1-y3));
r = sqrt((x1-p)*(x1-p)+(y1-q)*(y1-q));
printf("%.3f %.3f %.3f\n",p,q,r);
}
return 0;
}
