http://judge.u-aizu.ac.jp/onlinejudge/descriptio …
この問題で、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;
}
No.4ベストアンサー
- 回答日時:
単純に「計算式が間違っている」です。
テストパターンとして
6
0.0 0.0 0.0 2.0 2.0 2.0
0.0 0.0 2.0 2.0 0.0 2.0
0.0 2.0 0.0 0.0 2.0 2.0
0.0 2.0 2.0 2.0 0.0 0.0
2.0 2.0 0.0 0.0 0.0 2.0
2.0 2.0 0.0 2.0 0.0 0.0
を使います。
(0.0 0.0) ( 0.0 2.0) (2.0 2.0)
これは、サンプルにあった座標と同じ外接円に接する三角形になります。
その座標を入れ替えた全6通りです。全て同じ三角形です。
ということは、サンプルと同じに
1.000 1.000 1.414
になるはずです
ですが、実際には違う値になります。
どこに間違いがあるか、探すのは面倒なのでやっていません。
直したら、いろんなパターンを入力して確認してみましょう。
中心(x0,y0) 長さr0 の円上の点(xa,ya) は
xa=x0+r0 * cos(Ta)
ya=y0+r0 * cos(Ta)
で求められます。
x0,y0,r0,Ta,Tb,Tc を乱数で決めれば、A,B,Cの3点の座標が求まります。
その順列全てを並べれば、テストパターンの完成です。
・全部の順列で答えが(ほぼ)同じ
・その答えが元のx0,y0,r0と(ほぼ)同じ
ということで確認することができます。
No.3
- 回答日時:
>scanf("%d",&n);
ここで何を入れましたか?
>Wrong Answer
これはプログラムを実行して表示されたものと違いますよね。
どこからどのように表示されたのですか?
No.1
- 回答日時:
>Wrong Answer
プログラムにない文字は出ません。
>コードを提出すると
どう入力したのか書かないと検証できません。
この回答への補足
http://judge.u-aizu.ac.jp/onlinejudge/descriptio …
AOJのこの問題に、質問のコードを入力すると、Wrong Answerと返ってきてしまいます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 数学(ベクトル) 単位ベクトルの一次結合で一般の空間ベクトルは表せる という式なのですがなぜ 「x1 3 2023/04/10 01:24
- 数学 数学直線の方程式とベクトル方程式について 直線の方程式で 点(x1,y1)を通り、直線ax+by+c 1 2022/08/12 12:13
- その他(プログラミング・Web制作) Pythonにおける物理のシミュレーションでの単位変換について 2 2023/06/02 17:11
- C言語・C++・C# ある線が円の範囲に入っているかの計算 1 2022/12/07 16:14
- 数学 写真の図は中心(a,b)半径rの円とその円周上の(x1,y1)における接線lと円の中心とlを結ぶ任意 4 2023/08/08 16:20
- 数学 線形代数の対称行列についての問題がわからないです。 2 2023/01/08 14:59
- その他(プログラミング・Web制作) Pythonでのかんたんな物理シミュレーションについての書籍 5 2023/06/02 07:37
- その他(プログラミング・Web制作) Pythonによる物理の斜方投射の位置座標表示について 2 2023/06/05 12:46
- Visual Basic(VBA) エクセル VBAについて教えてください 2 2023/04/26 13:25
- 数学 場合の数、確率 45 (浜松医科大学) 1 2023/07/29 13:52
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
【バッチファイル】ホスト名を...
-
複数のテキストファイルをエク...
-
参照設定は2.8と6.0 6.1とどち...
-
VBAで○○:○○と表示させたいのに...
-
TextBoxコントロールを引数とし...
-
昔のテレビっておっぱいが出て...
-
バンタンのDOPEの最初って ラプ...
-
雪の女王、ボラの少女時代を演...
-
最後の雨 韓国語バージョン
-
40代の妻が
-
Accessのレポートで重複データ...
-
韓国で行われるk-pop アイドル...
-
少女時代のテヨンは何故あんな...
-
Adobe Acrobat と Adobe Reader...
-
デスクチェア―のガスシリンダー...
-
韓国
-
韓国人やk-pop好きの女性に特徴...
-
韓流女と別れたい
-
TWICEのツウィは、愛犬のGUCCI...
-
TWICE 名前を教えてください!
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
昔のテレビっておっぱいが出て...
-
複数のテキストファイルをエク...
-
【バッチファイル】ホスト名を...
-
雪の女王、ボラの少女時代を演...
-
堀秀政の通称「久太郎」の読み方
-
バンタンのDOPEの最初って ラプ...
-
VBAで○○:○○と表示させたいのに...
-
TextBoxコントロールを引数とし...
-
参照設定は2.8と6.0 6.1とどち...
-
韓流女と別れたい
-
Adobe Acrobat と Adobe Reader...
-
水に映った月明かりを表す言葉
-
韓流好き妻の行動に怒り…私は狭...
-
デスクチェア―のガスシリンダー...
-
確率の問題です。 10人を4人、4...
-
TWICEのライブについてです 母...
-
imac2012ってまだ使えますか?...
-
Red velvetのアイリーンって可...
-
角度の求め方
-
次の問題(本文の下にあります...
おすすめ情報