LeetCode-【动态规划】-“马”在棋盘上的概率

已知一个 NxN 的国际象棋棋盘，棋盘的行号和列号都是从0开始。即最左上角的格子记为 (0, 0), 最右下角的记为 (N-1, N-1)。  现有一个“马”（也译作“骑士”）位于 (r, c) ，并打算进行 K 次移动。  如下图所示，国际象棋的“马”每一步先沿水平或垂直方向移动2个格子，然后向与之相垂直的方向再移动1个格子，共有8个可选的位置。 现在“马”每一步都从可选的位置（包括棋盘外部的）

>>阅读原文<<