LeetCode-【動態規劃】-「馬」在棋盤上的概率

已知一個 NxN 的國際象棋棋盤，棋盤的行號和列號都是從0開始。即最左上角的格子記爲 (0, 0), 最右下角的記爲 (N-1, N-1)。  現有一個「馬」（也譯作「騎士」）位於 (r, c) ，並打算進行 K 次移動。  如下圖所示，國際象棋的「馬」每一步先沿水平或垂直方向移動2個格子，然後向與之相垂直的方向再移動1個格子，共有8個可選的位置。 現在「馬」每一步都從可選的位置（包括棋盤外部的）

>>阅读原文<<