結果

問題 No.622 点と三角柱の内外判定
ユーザー tailstails
提出日時 2017-12-22 00:23:32
言語 Perl
(5.38.2)
結果
AC  
実行時間 9 ms / 1,500 ms
コード長 800 bytes
コンパイル時間 452 ms
コンパイル使用メモリ 7,072 KB
実行使用メモリ 6,016 KB
最終ジャッジ日時 2024-05-10 02:46:31
合計ジャッジ時間 1,665 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 8 ms
5,888 KB
testcase_01 AC 8 ms
5,888 KB
testcase_02 AC 8 ms
5,888 KB
testcase_03 AC 8 ms
5,888 KB
testcase_04 AC 8 ms
5,888 KB
testcase_05 AC 8 ms
5,888 KB
testcase_06 AC 8 ms
5,888 KB
testcase_07 AC 8 ms
5,760 KB
testcase_08 AC 7 ms
5,888 KB
testcase_09 AC 8 ms
5,888 KB
testcase_10 AC 8 ms
5,888 KB
testcase_11 AC 8 ms
5,888 KB
testcase_12 AC 8 ms
6,016 KB
testcase_13 AC 8 ms
6,016 KB
testcase_14 AC 8 ms
5,888 KB
testcase_15 AC 7 ms
5,888 KB
testcase_16 AC 8 ms
6,016 KB
testcase_17 AC 7 ms
5,888 KB
testcase_18 AC 8 ms
5,888 KB
testcase_19 AC 7 ms
5,888 KB
testcase_20 AC 8 ms
5,888 KB
testcase_21 AC 8 ms
5,888 KB
testcase_22 AC 8 ms
5,888 KB
testcase_23 AC 8 ms
5,760 KB
testcase_24 AC 8 ms
5,888 KB
testcase_25 AC 8 ms
5,888 KB
testcase_26 AC 9 ms
5,888 KB
testcase_27 AC 7 ms
5,888 KB
testcase_28 AC 8 ms
5,760 KB
testcase_29 AC 8 ms
5,888 KB
testcase_30 AC 8 ms
5,888 KB
testcase_31 AC 7 ms
5,888 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.pl syntax OK

ソースコード

diff # 

($x1,$y1,$z1)=glob<>;
($x2,$y2,$z2)=glob<>;
($x3,$y3,$z3)=glob<>;
($x4,$y4,$z4)=glob<>;

$x12=$x2-$x1;
$y12=$y2-$y1;
$z12=$z2-$z1;
$x23=$x3-$x2;
$y23=$y3-$y2;
$z23=$z3-$z2;
$x31=$x1-$x3;
$y31=$y1-$y3;
$z31=$z1-$z3;
$nx=$y12*$z23-$y23*$z12;
$ny=$z12*$x23-$z23*$x12;
$nz=$x12*$y23-$x23*$y12;
$n12x=$ny*$z12-$nz*$y12;
$n12y=$nz*$x12-$nx*$z12;
$n12z=$nx*$y12-$ny*$x12;
$n23x=$ny*$z23-$nz*$y23;
$n23y=$nz*$x23-$nx*$z23;
$n23z=$nx*$y23-$ny*$x23;
$n31x=$ny*$z31-$nz*$y31;
$n31y=$nz*$x31-$nx*$z31;
$n31z=$nx*$y31-$ny*$x31;
$x41=$x1-$x4;
$y41=$y1-$y4;
$z41=$z1-$z4;
$x42=$x2-$x4;
$y42=$y2-$y4;
$z42=$z2-$z4;
$x43=$x3-$x4;
$y43=$y3-$y4;
$z43=$z3-$z4;
$s1=$x41*$n12x+$y41*$n12y+$z41*$n12z > 0;
$s2=$x42*$n23x+$y42*$n23y+$z42*$n23z > 0;
$s3=$x43*$n31x+$y43*$n31y+$z43*$n31z > 0;

print $s1==$s2&&$s1==$s3?YES:NO
0