LeetCode 688. “马”在棋盘上的概率

1、题目

688. “马”在棋盘上的概率 - 力扣（LeetCode） https://leetcode-cn.com/problems/knight-probability-in-chessboard/submissions/

2、题解

使用一个dp数组，记录K次跳动之后每个点（i,j）留在当前棋盘的概率值，由于每一步的可能性是8种。所以，结果概率的计算方式是：列举出所有的可能性。用 留在棋盘上的情况/总的情况。其中，分母部分是8^K;因为跳动概率相等，所以分子初始概率是1。每次经过当前本次操作之后，还留在棋盘的。可以接受该点的概率值。加到自己身上。每跳动一次，K减一，dp数组的值更新一次。最终得到结果。

3、代码

    //思路一：列举出所有的可能性。用 留在棋盘上的情况/总的情况。
    //思路二：保存每一步还留在棋盘上的可能，进行相乘，得到最终结果。
    //选择思路一来进行。
    class Solution {
   
        public double knightProbability(int N, int K, int r, int c) {
   
            //排除异常
            if(N<=0){
   
                return 0;
            }
            //分子准备，分母=8^k
            //初始化设置每个点的机会都是1
            double[][] dp=new