問題 Editorial 問題 □□ □という形のブロックが無限にある。ブロックは自由に(90度単位で)回転できる。 length*widthの長方形にぴったり詰め込みたい(空白の部分があってはいけない)。 その「場合の数」を答えよ。ただし、対称の形でも別に数える 1 1 返り値…

問題 Editorial 問題 H*Wのマップlevelがある。マップの各セルには数字が書いてある。 左上(0, 0)から右下(W-1, H-1)へ、右か下のセルを辿っていく動きができる。このとき、たどったセルの数字がスコアに加算される。 3回上記の動きをするとき、得られるスコ…

問題 Editorial 問題 上下左右に無限に広がったチェス盤がある。 今、ナイトは(0, 0)にいて、標準のナイトの動きをすることができる。 点が複数(pieces)与えられた時、全ての点に行く動きの最小数を求めよ 1 -1000000 解答 まず巡回セールスマン部分は全探索…

問題 Editorial 問題 HexMapがあって、座標が2つ与えられる。 その点と点を結ぶ線分と交差する6角形の数を答えよ。 ただしエッジの上にオーバーラップする場合や、角の1点だけで触れる場合はカウントしない 10000 解答 Editorialを読んだ。 まず、座標を斜め…