布雷程序

中兴捧月程序大赛的预赛刚刚结束，其中有一道题目为布雷程序，题目如下：在一个10*10的方格中，随机分布10个地雷，并在其它没有地雷的格中显示该方格周围相邻的方格中共有几枚地雷。 样例输出：（图中-1的位置表示地雷，其它值表示该位置相邻的八个格子中的地雷数）。

Example：
   0   1  -1   1   0   1  -1   2   1   1
   0   1   1   1   0   1   2   3  -1   1
   0   0   0   1   1   1   1  -1   2   1
   1   2   2   2  -1   1   1   1   1   0
   1  -1  -1   2   1   1   0   0   1   1
   1   2   2   1   0   0   1   1   2  -1
   0   0   0   0   0   0   1  -1   2   1
   1   1   1   0   0   0   1   1   1   0
   1  -1   1   0   0   0   0   0   0   0
   1   1   1   0   0   0   0   0   0   0

一种实现方法如下：

#include <iostream>#include <ctime>#include <iomanip>using namespace std;int main(){const int nR=10,nC=10,nMineCnt=10;int mine[nR][nC];// initialize mines to zerofor (int i=0; i!=nR; ++i){for (int j=0; j!=nC; ++j){mine[i][j]=0;}}// get two random number x and ysrand((unsigned)time(NULL));// set random seedint x,y,cnt=0; while (cnt!=nMineCnt){x=rand()%nR;y=rand()%nC;// set corresponding mines to -1if (mine[x][y]==-1){continue;}mine[x][y]=-1;++cnt;}// showfor (int i=0; i!=nR; ++i){for (int j=0; j!=nC; ++j){cout<<setw(3)<<mine[i][j];}cout<<endl;}cout<<" ==========================="<<endl;// traverse nMineCnt mines and set it's neighbor adding onefor (int i=0; i!=nR; ++i){for (int j=0; j!=nC; ++j){if (mine[i][j]==-1){if (i!=0)// above{if (mine[i-1][j]!=-1) ++mine[i-1][j];if (j!=0){if (mine[i-1][j-1]!=-1) ++mine[i-1][j-1];// left-above}if (j!=nC-1){if (mine[i-1][j+1]!=-1) ++mine[i-1][j+1];// right-above}}if (i!=nR-1)// below{if (mine[i+1][j]!=-1) ++mine[i+1][j];if (j!=0){if (mine[i+1][j-1]!=-1) ++mine[i+1][j-1];// left-below}if (j!=nC-1){if (mine[i+1][j+1]!=-1) ++mine[i+1][j+1];// right-below}}if (j!=0)// left{if (mine[i][j-1]!=-1) ++mine[i][j-1];}if (j!=nC-1)// right{if (mine[i][j+1]!=-1) ++mine[i][j+1];}}}}// show the resultfor (int i=0; i!=nR; ++i){for (int j=0; j!=nC; ++j){cout<<setw(3)<<mine[i][j];}cout<<endl;}system("pause");return EXIT_SUCCESS;}