leetcode-529-扫雷游戏-c++

思路：点开一个格子时，判断当前格子是不是雷，是雷的话，把该格子改为'X',然后直接返回。若当前格子不是雷，则先统计周围有几个雷，如果旁边一个雷都没有，把当前格子改为'B'，并递归的搜索其他八个方向的格子。如果旁边有雷，则把当前格子改为雷的数目，返回。

其中的order表示访问次序，用来区分是不是一开始就点到了雷。

class Solution {
private:
    void dfs(vector<vector<char>>& board, int i, int j, int& order) {
	++order;
	//越界返回
	if (i < 0 || i >= board.size() || j<0 || j>=board[0].size())
		return;
	//挖到雷返回
	if (1 == order && board[i][j] == 'M') {//一开始就挖到雷，主过程直接返回
		board[i][j] = 'X';//修改为X
		return;
	}

	//如果不是雷
	if ('E' == board[i][j]) {
		int cnt = 0;
		int iNext[] = { -1,-1,-1,0,0,1,1,1 };
		int jNext[] = { -1,0,1,-1,1,-1,0,1 };

		for (int k = 0;k < 8;++k) {//数周围的八个方向的地雷数
			int I = i + iNext[k];
			int J = j + jNext[k];

			if (I>=0&&I<board.size()&&J>=0&&J<board[0].size()&&board[I][J] == 'M')
				++cnt;
		}
		if (0 == cnt) {
			board[i][j] = 'B';
            for (int k = 0;k < 8;++k) {//递归搜索周围的八个方向
				int I = i + iNext[k];
				int J = j + jNext[k];
				dfs(board, I, J, order);//如果i,j被改为B,则递归搜索其他位置
			}
		}
		else  {
			board[i][j] = '0' + cnt;//i,j被改为数字(说明到了边界)，就不再递归的搜索
            return;
		}
	}

}

public:
    vector<vector<char>> updateBoard(vector<vector<char>>& board, vector<int>& click) {
        int i = click[0];
	 int j = click[1];
	 int order = 0;
	 dfs(board, i, j, order);
	 return board; 
    }
};