程序设计之一：布雷程序（C++）

来源：互联网发布：mac图片显示问号编辑：程序博客网时间：2024/04/28 07:31

在一个10*10的方格中，随机分布10个地雷，并在其它没有地雷的格中显示该方格周围相邻的方格中共有几枚地雷。

样例输出：（图中-1的位置表示地雷，其它值表示该位置相邻的八个格子中的地雷数）

基本要求：掌握程序循环和算法设计的基本方法；掌握复杂算法设计的方法

思路：在10*10的矩阵中，先随机生成10个位置，作为地雷所在地，每遍历到一个雷（这里用-1表示），就在其周围8个位置中不是雷的位置上，值自加一（初始值为0），最后由一个12*12的矩阵记录这些信息，然后输出这个矩阵中去掉外面一圈的余下内容。

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

我的代码如下：

// 布雷程序.cpp: 主项目文件。#include<stdafx.h>#include<iostream>#include<iomanip>#include<stdlib.h>#include<time.h>using namespace std;double random(double start, double end)//随机数产生函数{ return start+(end-start)*rand()/(RAND_MAX + 1.0);}int main(){int BombCreate[10][10],BombArrange[12][12],i,j,x,y;;for(i=0;i<10;i++)//初始化地图for(j=0;j<10;j++)BombCreate[i][j]=0;for(i=0;i<12;i++)for(j=0;j<12;j++)BombArrange[i][j]=0;srand( (unsigned)time( NULL ) );for(i=0;i<10;i++){x=random(1,10);//产生随机数xy=random(1,10);//产生随机数yBombCreate[x][y]=-1;//布雷}for(i=1;i<11;i++)//统计BombCreate[i][j]周边的地雷数for(j=1;j<11;j++)if(BombCreate[i-1][j-1]==-1){BombArrange[i][j]=BombCreate[i-1][j-1];if((i-2)>=0&&(j-2)>=0&&BombCreate[i-2][j-2]!=-1)BombArrange[i-1][j-1]++;if((i-2)>=0&&(j-1)>=0&&BombCreate[i-2][j-1]!=-1)BombArrange[i-1][j]++;if((i-2)>=0&&BombCreate[i-2][j]!=-1)BombArrange[i-1][j+1]++;if((i-1)>=0&&(j-2)>=0&&BombCreate[i-1][j-2]!=-1)BombArrange[i][j-1]++;if((i-1)>=0&&BombCreate[i-1][j]!=-1)BombArrange[i][j+1]++;if((j-1)>=0&&BombCreate[i][j-2]!=-1)BombArrange[i+1][j-1]++;if((j-1)>=0&&BombCreate[i][j-1]!=-1)BombArrange[i+1][j]++;if(BombCreate[i][j]!=-1)BombArrange[i+1][j+1]++;}for(i=1;i<11;i++)//最后输出布雷图{for(j=1;j<11;j++)cout<<setw(4)<<BombArrange[i][j];cout<<endl;}system("pause");}