2020-02-09から1日間の記事一覧

Q. 線形代数なんて何の役に立つの? A. 競プロの問題を解くのに役立つ

atcoder.jp この問題を解きました。ネタバレを含みます。 問題 二次元グリッドの原点 (0,0) にチェスのナイトの駒があります。ナイトの駒はマス(i,j)にあるとき(i+1,j+2)か(i+2,j+1)のどちらかのマスにのみ動かすことができます。 ナイトの駒をマス(X,Y)まで…