掃雷問題

#include<iostream> #include<vector> #include<iostream> using namespace std; int direct[8][2]={ {1,0}, {1,1}, {1,-1}, {0,1}, {0,-1}, {-1,0}, {-1,1}, {-1,-1} }; int main(){int m, n, t=0;while(1){cin>>m>>n;if(m==0&&n==0) break;t++;vector<vector<int> > g(m, vector<int>(n, 0));char c;for(int i=0; i<m; i++)for(int j=0; j<n; j++){cin>>c;if(c=='*') g[i][j]=-1;}for(int i=0; i<m; i++)for(int j=0; j<n; j++){int cnt=0;if(g[i][j]==-1) continue;for(int k=0; k<8; k++){int a=i+direct[k][0], b=j+direct[k][1];if(a<0||a>m-1||b<0||b>n-1) continue;else if(g[a][b]==-1) cnt++;}g[i][j]=cnt;}if(t!=1) cout<<endl;cout<<"Field #"<<t<<":"<<endl; for(int i=0; i<m; i++){for(int j=0; j<n; j++){if(g[i][j]==-1) cout<<"*";else cout<<g[i][j];}cout<<endl;} }return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/A-Little-Nut/p/10311525.html

總結(jié)

以上是生活随笔為你收集整理的每周一题 扫雷问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。