先做一个10×10表格图，通过下图分析
0代表无雷，1代表地雷，4个顶点表格周围各有3个表格，4个边边（出去4个顶点）中每个格周围有5个格，剩下的每个格周围都有7个格。
为了计算表格周围的地雷数目，用9来代表地雷，以防止地雷数目标记和地雷标记冲突。如下图：
看来地雷不少啊。
代码实现如下，代码的可读性不高，请提点建议。
//以下是排雷算法
#include <stdafx.h>
#include <stdlib.h>
#include <time.h>void main(){
int array1[10][10],array2[10][10];
int i,j,m,n;
srand((unsigned)time(NULL));
//对array1赋值，1代表地雷，0代表无雷
for(i=0;i<10;i++){
for(j=0;j<10;j++){
array1[i][j]=(int)((double)rand()/(double)RAND_MAX+0.5);
if(j%10==0)
printf("\n\n");
printf("%4d",array1[i][j]);
}
}//将地雷标记为9
for(i=0;i<10;i++){
for(j=0;j<10;j++){
if(array1[i][j]==1)
array1[i][j]=9;
}
}
//初始化array2,全部赋值0
for(i=0;i<10;i++){
for(j=0;j<10;j++){
array2[i][j]=0;
}
}
//计算每一格周围8个格的地雷数目
for(i=0;i<10;i++){
for(j=0;j<10;j++){
if(array1[i][j]==0){
if((i==0)&&(j==0)){
for(m = 0;m<2;m++){
for(n=0;n<2;n++){if(array1[i+1][j+1]==9)
array2[i][j]++;
}
}
}
else if((i==9)&&(j==9)){
for(m=0;m<2;m++){
for(n=0;n<2;n++){
if(array1[i-1+m][j-1+n]==9)
array2[i][j]++;
}
}
}
else if((i==0)&&(j==9)){
for(m=0;m<2;m++){
for(n=0;n<2;n++){
if(array1[i+m][j-1+n]==9)
array2[i][j]++;
}
}
}
else if((i==9)&&(j==0)){
for(m=0;m<2;m++){
for(n=0;n<2;n++){
if(array1[i-1+m][j+n]==9)
array2[i][j]++;
}
}
}
else if((i>0)&&(i<9)&&(j==0)){
for(m=0;m<3;m++){
for(n=0;n<2;n++){
if(array1[i-1+m][j+n])
array2[i][j]++;
}
}
}
else if((i==0)&&(j>0)&&(j<9)){
for(m=0;m<2;m++){
for(n=0;n<3;n++){
if(array1[i+m][j-1+n]==9)
array2[i][j]++;
}
}
}
else if((i==9)&&(j>0)&&(j<9)){
for(m=0;m<2;m++){
for(n=0;n<3;n++){
if(array1[i-1+m][j-1+n]==9)
array2[i][j]++;
}
}
}
else if((i>0)&&(i<9)&&(j==9)){
for(m=0;m<3;m++){
for(n=0;n<2;n++){
if(array1[i-1+m][j-1+n]==9)
array2[i][j]++;
}
}
}
else if((i>0)&&(i<9)&&(j<0)&&(j<9)){
for(m=0;m<3;m++){
for(n=0;n<3;n++){
if(array1[i-1+m][j-1+n]==9)
array2[i][j]++;
}
}
}
}
else{
array2[i][j]=9;
}}
//打印地雷图
}
for(i=0;i<10;i++){
for(j=0;j<10;j++){
if(j%10==0)
printf("\n\n");
printf("%4d",array2[i][j]);
}
}
}
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。