#254738 (PHP) No.172 UFOを捕まえろ

• 問題: No.172 UFOを捕まえろ
• ユーザー: dong_feng
• 提出日時: 2018-04-30 17:47:09
• 言語: PHP (8.3.4)
• 結果: AC
• 実行時間: 17 ms / 5,000 ms
• コード長: 438 bytes
• コンパイル時間: 507 ms
• コンパイル使用メモリ: 18,588 KB
• 実行使用メモリ: 18,744 KB
• 最終ジャッジ日時: 2023-09-10 08:28:48
• 合計ジャッジ時間: 2,418 ms
• ジャッジサーバーID （参考情報）: judge14 / judge13

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	16 ms; 18,676 KB
testcase_01	AC	16 ms; 18,568 KB
testcase_02	AC	16 ms; 18,536 KB
testcase_03	AC	16 ms; 18,672 KB
testcase_04	AC	16 ms; 18,632 KB
testcase_05	AC	16 ms; 18,740 KB
testcase_06	AC	16 ms; 18,656 KB
testcase_07	AC	16 ms; 18,624 KB
testcase_08	AC	16 ms; 18,620 KB
testcase_09	AC	16 ms; 18,636 KB
testcase_10	AC	16 ms; 18,740 KB
testcase_11	AC	16 ms; 18,620 KB
testcase_12	AC	17 ms; 18,528 KB
testcase_13	AC	16 ms; 18,636 KB
testcase_14	AC	16 ms; 18,620 KB
testcase_15	AC	16 ms; 18,524 KB
testcase_16	AC	16 ms; 18,648 KB
testcase_17	AC	16 ms; 18,744 KB
testcase_18	AC	16 ms; 18,680 KB
testcase_19	AC	15 ms; 18,712 KB
testcase_20	AC	16 ms; 18,516 KB
testcase_21	AC	16 ms; 18,624 KB
testcase_22	AC	16 ms; 18,528 KB
testcase_23	AC	16 ms; 18,632 KB

コンパイルメッセージ

No syntax errors detected in Main.php

ソースコード

<?php
//直線の式はy=-x+d
//x+y-d=0
//よって満たすべき式は
//r<abs(x_0+y_0-d)/sqrt(1^2+1^2)
//sqrt(2)*r<abs(x_0+y_0-d)
//
//(i)x_0+y_0>d/2のとき	//ありえない
//sqrt(2)*r<x_0+y_0-d
//-d>(sqrt(2)*r-abs(x_0+y_0)
//d<-(sqrt(2)*r-abs(x_0+y_0))
//
//(ii)x_0+y_0<d/2のとき
//sqrt(2)*r<d-x_0-y_0
//d>sqrt(2)*r+abs(x_0+y_0)


sscanf(fgets(STDIN),"%d %d %d",$x, $y, $r);
echo ceil(sqrt(2)*$r+abs($x)+abs($y));
echo PHP_EOL;