結果
問題 | No.240 ナイト散歩 |
ユーザー |
![]() |
提出日時 | 2015-09-30 23:15:30 |
言語 | PHP (843.2) |
結果 |
AC
|
実行時間 | 41 ms / 2,000 ms |
コード長 | 1,303 bytes |
コンパイル時間 | 2,907 ms |
コンパイル使用メモリ | 31,888 KB |
実行使用メモリ | 32,660 KB |
最終ジャッジ日時 | 2024-10-07 21:12:22 |
合計ジャッジ時間 | 3,497 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
コンパイルメッセージ
No syntax errors detected in Main.php
ソースコード
<?php $q = explode(" ", trim(fgets(STDIN))); $ptn = array(); $ptn[0] = array(-2, -1); $ptn[1] = array(-2, 1); $ptn[2] = array(-1, -2); $ptn[3] = array(-1, 2); $ptn[4] = array(1, -2); $ptn[5] = array(1, 2); $ptn[6] = array(2, -1); $ptn[7] = array(2, 1); if ($q[0]==0 && $q[1]==0){ //動かず終了 echo "YES" . PHP_EOL; }else if ($q[0] <= 6 && $q[0] >= -6 && $q[1] <= 6 && $q[1] >= -6){ //6 >= N >= -6のとき $tmp1 = array(); for ($p1=0; $p1<count($ptn); $p1++){ $tmp1[0] = $ptn[$p1][0]; $tmp1[1] = $ptn[$p1][1]; if ($tmp1[0]==$q[0] && $tmp1[1]==$q[1]){ echo "YES" . PHP_EOL; exit; } $tmp2 = array(); for ($p2=0; $p2<count($ptn); $p2++){ $tmp2[0] = $tmp1[0] + $ptn[$p2][0]; $tmp2[1] = $tmp1[1] + $ptn[$p2][1]; if ($tmp2[0]==$q[0] && $tmp2[1]==$q[1]){ echo "YES" . PHP_EOL; exit; } $tmp3 = array(); for ($p3=0; $p3<count($ptn); $p3++){ $tmp3[0] = $tmp2[0] + $ptn[$p3][0]; $tmp3[1] = $tmp2[1] + $ptn[$p3][1]; if ($tmp3[0]==$q[0] && $tmp3[1]==$q[1]){ echo "YES" . PHP_EOL; exit; } } } } //3回やってダメ echo "NO" . PHP_EOL; }else{ //チェック前から外れ echo "NO" . PHP_EOL; }