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; 
    }
};

 

 

做一个M*N的扫雷游戏,每个方格包含两种状态:关闭和打开,初始化时每个方格都是关闭的,一个打开的方格也会包含两种状态:一个数字或者一个雷。你可以打开一个方格,如果你打开的是一个雷,那么就失败;否则就会打开一个数字,该数字是位于[0,8]的一个整数,该数字表示其所有邻居方格所包含的雷数,应用该信息可以帮助你扫雷。 要求细节: (1) 能够打开一个方格,一个已打开的方格不能再关闭。 (2) 能够标记一个方格,标记方格的含义是对该方格有雷的预测,当一个方格标记后该方格不能被打开,只能执行取消标记的操作,取消标记后才能被打开。 (3) 合理分配各个操作的按键,以及各方格各种状态如何合理显示。 基本要求: 能够给出游戏结果(输,赢,剩余雷数,用掉的时间按秒计)。 游戏界面最好图形化,否则一定要有清楚的字符界面。 输入: 用户鼠标左键点击界面格子打开格子,鼠标右键点击界面格子进行标记。 输出: 界面上用户点击的格子打开,计时器开始计时并显示在界面上。如果不是雷,则显示格子周围格子数目,如果数目是0,则自动打开周围雷数为0的格子,如果是雷,游戏结束。当用户标记一个格子,对应格子显示被标记符号,同时界面显示的剩余雷数减1。当扫完所有雷,玩家获胜,游戏结束。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值