中天建设网站wordpress。短视频主题

中天建设网站,wordpress。短视频主题,佛山 网站设计公司,制作小程序的软件解决方案方法一#xff1a;深度优先搜索 模拟思路与算法由于题目要求你根据规则来展示执行一次点击操作后游戏面板的变化#xff0c;所以我们只要明确该扫雷游戏的规则#xff0c;并用代码模拟出来即可。那我们着眼于题目的规则#xff0c;会发现总共分两种情况#xff1…解决方案方法一深度优先搜索 模拟思路与算法由于题目要求你根据规则来展示执行一次点击操作后游戏面板的变化所以我们只要明确该扫雷游戏的规则并用代码模拟出来即可。那我们着眼于题目的规则会发现总共分两种情况代码C 实现class Solution { public: int dir_x[8] {0, 1, 0, -1, 1, 1, -1, -1}; int dir_y[8] {1, 0, -1, 0, 1, -1, 1, -1}; void dfs(vectorvectorchar board, int x, int y) { int cnt 0; for (int i 0; i 8; i) { int tx x dir_x[i]; int ty y dir_y[i]; if (tx 0 || tx board.size() || ty 0 || ty board[0].size()) { continue; } // 不用判断 M因为如果有 M 的话游戏已经结束了 cnt board[tx][ty] M; } if (cnt 0) { // 规则 3 board[x][y] cnt 0; } else { // 规则 2 board[x][y] B; for (int i 0; i 8; i) { int tx x dir_x[i]; int ty y dir_y[i]; // 这里不需要在存在 B 的时候继续扩展因为 B 之前被点击的时候已经被扩展过了 if (tx 0 || tx board.size() || ty 0 || ty board[0].size() || board[tx][ty] ! E) { continue; } dfs(board, tx, ty); } } } vectorvectorchar updateBoard(vectorvectorchar board, vectorint click) { int x click[0], y click[1]; if (board[x][y] M) { // 规则 1 board[x][y] X; } else { dfs(board, x, y); } return board; } };