leetcode::knight_probability_in_chessboard::Solution类 参考

#include <leetcode.h>

Public 成员函数
double	knightProbability (int n, int k, int row, int column)

Private 属性
unordered_map< status, double, status_hash, status_equal >	um = unordered_map<status, double, status_hash, status_equal>()

详细描述

在文件 leetcode.h 第 1184 行定义.

成员函数说明

knightProbability()

double leetcode::knight_probability_in_chessboard::Solution::knightProbability	(	int	n,
		int	k,
		int	row,
		int	column
	)

在文件 leetcode.cpp 第 3030 行定义.

                                                                            {
            if(k == 0) {
                return 1;
            }
            const auto s = status(k, row, column);
            if(um.count(s) == 1) {
                return um[s];
            }
            int off                 = 0;
            pair<int, int> nexts[8] = {make_pair(row - 2, column - 1),
                                       make_pair(row - 2, column + 1),
                                       make_pair(row + 2, column - 1),
                                       make_pair(row + 2, column + 1),
                                       make_pair(row - 1, column - 2),
                                       make_pair(row - 1, column + 2),
                                       make_pair(row + 1, column - 2),
                                       make_pair(row + 1, column + 2)};
            double sum              = 0;
            for(auto [next_x, next_y]: nexts) {
                if(0 <= next_x && next_x < n && 0 <= next_y && next_y < n) {
                    sum += knightProbability(n, k - 1, next_x, next_y);
                }
            }
            const double ans = sum / 8;
            um[s]            = ans;
            return ans;
        }

引用了 knightProbability() , 以及 um.

被这些函数引用 knightProbability().

类成员变量说明

um

unordered_map<status, double, status_hash, status_equal> leetcode::knight_probability_in_chessboard::Solution::um = unordered_map<status, double, status_hash, status_equal>()

private

在文件 leetcode.h 第 1185 行定义.

被这些函数引用 knightProbability().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp