网站欢迎页制作,江阴网站建设,国外做饮用来源的网站,wordpress发文器题目#xff1a; 思想#xff1a; 1、遍历每个点是否有地雷#xff0c;有地雷则直接返回为9#xff0c;无地雷则遍历该点的周围八个点#xff0c;计数一共有多少个地雷#xff0c;则返回该数。 代码#xff1a;
#includeiostream
using namespace std;
int g[…题目 思想 1、遍历每个点是否有地雷有地雷则直接返回为9无地雷则遍历该点的周围八个点计数一共有多少个地雷则返回该数。 代码
#includeiostream
using namespace std;
int g[110][110];
int dx[] { -1,-1,0,1,1,1,0,-1 }, dy[] { 0,1,1,1,0,-1,-1,-1 };
int dfs(int x, int y)
{int ans 0;if (g[x][y] 1) return 9;for (int i 0; i 8; i)if (g[x dx[i]][y dy[i]] 1)ans;return ans;}
int main()
{int n, m;cin n m;for (int i 1; i n; i)for (int j 1; j m; j)cin g[i][j];for (int i 1; i n; i){for (int j 1; j m; j)cout dfs(i, j) ;cout endl;}}
