leetcode::cat_and_mouse::Solution类 参考

#include <leetcode.h>

Public 成员函数
int	catMouseGame (vector< vector< int > > &graph)
void	getNextResult (int mouse, int cat, int turns)
int	getResult (int mouse, int cat, int turns)

Public 属性
int	dp [MAXN][MAXN][MAXN *2]
vector< vector< int > >	graph
int	n

详细描述

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

成员函数说明

catMouseGame()

int leetcode::cat_and_mouse::Solution::catMouseGame

(

vector< vector< int > > &

graph

)

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

                                                             {
            this->n     = graph.size();
            this->graph = graph;
            memset(dp, -1, sizeof dp);
            return getResult(1, 2, 0);
        }

引用了 dp, getResult(), graph , 以及 n.

getNextResult()

void leetcode::cat_and_mouse::Solution::getNextResult	(	int	mouse,
		int	cat,
		int	turns
	)

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

                                                                  {
            const int curMove       = turns % 2 == 0 ? mouse : cat;
            const int defaultResult = curMove == mouse ? CAT_WIN : MOUSE_WIN;
            int result              = defaultResult;
            for(int next: graph[curMove]) {
                if(curMove == cat && next == 0) {
                    continue;
                }
                const int nextMouse  = curMove == mouse ? next : mouse;
                const int nextCat    = curMove == cat ? next : cat;
                const int nextResult = getResult(nextMouse, nextCat, turns + 1);
                if(nextResult != defaultResult) {
                    result = nextResult;
                    if(result != DRAW) {
                        break;
                    }
                }
            }
            dp[mouse][cat][turns] = result;
        }

引用了 leetcode::cat_and_mouse::CAT_WIN, dp, leetcode::cat_and_mouse::DRAW, getResult(), graph , 以及 leetcode::cat_and_mouse::MOUSE_WIN.

被这些函数引用 getResult().

getResult()

int leetcode::cat_and_mouse::Solution::getResult	(	int	mouse,
		int	cat,
		int	turns
	)

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

                                                             {
            if(turns == n * 2) {
                return DRAW;
            }
            if(dp[mouse][cat][turns] < 0) {
                if(mouse == 0) {
                    dp[mouse][cat][turns] = MOUSE_WIN;
                } else if(cat == mouse) {
                    dp[mouse][cat][turns] = CAT_WIN;
                } else {
                    getNextResult(mouse, cat, turns);
                }
            }
            return dp[mouse][cat][turns];
        }

引用了 leetcode::cat_and_mouse::CAT_WIN, dp, leetcode::cat_and_mouse::DRAW, getNextResult(), leetcode::cat_and_mouse::MOUSE_WIN , 以及 n.

被这些函数引用 catMouseGame() , 以及 getNextResult().

类成员变量说明

dp

int leetcode::cat_and_mouse::Solution::dp[MAXN][MAXN][MAXN *2]

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

被这些函数引用 catMouseGame(), getNextResult() , 以及 getResult().

graph

vector<vector<int> > leetcode::cat_and_mouse::Solution::graph

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

被这些函数引用 catMouseGame() , 以及 getNextResult().

n

int leetcode::cat_and_mouse::Solution::n

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

被这些函数引用 catMouseGame() , 以及 getResult().

---

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

• leetcode.h
• leetcode.cpp