布雷程序

中兴捧月程序大赛的预赛刚刚结束，其中有一道题目为布雷程序，题目如下：在一个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 zero for (int i=0; i!=nR; ++i) { for (int j=0; j!=nC; ++j) { mine[i][j]=0; } } // get two random number x and y srand((unsigned)time(NULL));// set random seed int x,y,cnt=0; while (cnt!=nMineCnt) { x=rand()%nR; y=rand()%nC; // set corresponding mines to -1 if (mine[x][y]==-1) { continue; } mine[x][y]=-1; ++cnt; } // show for (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 one for (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 result for (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; }