結果

問題 No.240 ナイト散歩
ユーザー tatt61880
提出日時 2021-03-13 09:10:06
言語 Kuin
(KuinC++ v.2021.9.17)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 668 bytes
コンパイル時間 2,334 ms
コンパイル使用メモリ 147,508 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-16 11:50:33
合計ジャッジ時間 3,504 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #

func main()
	var x: int :: cui@inputInt()
	var y: int :: cui@inputInt()
	if(x.abs() >= 10 | y.abs() >= 10)
		do cui@print("NO\n")
		ret
	end if
	const kMax: int :: 100
	
	var pos: []bool :: #[kMax]bool
	do pos[0] :: true
	for(1, 3)
		var posPre: []bool :: ##pos
		for i(0, kMax - 1)
			if(posPre[i])
				var xx: int :: i % 10
				var yy: int :: i / 10
				var dx: []int :: [2, 2, 1, 1, -1, -1, -2, -2]
				var dy: []int :: [1, -1, 2, -2, 2, -2, 1, -1]
				for j(0, 7)
					do pos[(xx + dx[j]).abs() + (yy + dy[j]).abs() * 10] :: true
				end for
			end if
		end for
	end for
	var ans: bool :: pos[x.abs() + y.abs() * 10]
	do cui@print(ans ?("YES\n", "NO\n"))
end func
0