C++控制台版扫雷游戏
本文实例为大家分享了C++控制台版扫雷游戏的具体代码,供大家参考,具体内容如下
先说思路,其实挺简单的。
(1) 随机生成10个雷,标记到二维数组里,然后计算八个方向的雷的总数记录下来,这是预处理阶段。
(2)输入要翻开的位置的坐标,如果是数字直接显示,是空白的话,这里采用bfs即宽度优先搜索解决,搜到最外层是数字(仅一层)时结束,具体详见代码。
// 扫雷程序 #include <iostream> #include <string> #include <queue> #include <cstring> #include <ctime> using namespace std; int grid[100][100]; int randMark[100][100]; char showUs[100][100]; int vis[100][100]; int dir[8][2]={{-1,0},{1,0},{0,1},{0,-1},{-1,-1},{-1,1},{1,-1},{1,1}};//方向数组 int res; struct node { int x; int y; }; void bfs(int nx,int ny) //处理点击空白 { queue <node> q; node temp; node t; t.x=nx,t.y=ny; q.push(t); vis[nx][ny]=1; while(!q.empty()) { res++; temp=q.front(); showUs[temp.x][temp.y]=grid[temp.x][temp.y]+'0'; q.pop(); for(int i=0;i<8;i++) { int xx=temp.x+dir[i][0]; int yy=temp.y+dir[i][1]; if(xx>=0&&xx<10&&yy>=0&&yy<10) { if(!vis[xx][yy]&&grid[xx][yy]==0) { t.x=xx,t.y=yy; vis[xx][yy]=1; showUs[xx][yy]=grid[xx][yy]+'0'; q.push(t); } if(!vis[xx][yy]&&grid[xx][yy]>0&&grid[temp.x][temp.y]==0) { t.x=xx,t.y=yy; vis[xx][yy]=1; showUs[xx][yy]=grid[xx][yy]+'0'; q.push(t); } } } } } int main() { memset(grid,0,sizeof(grid)); memset(randMark,0,sizeof(randMark)); memset(vis,0,sizeof(vis)); for(int i=0;i<10;i++) for(int j=0;j<10;j++) showUs[i][j]='*'; srand(unsigned(time(NULL))); int sum=0; while(1) { int x=rand()%10; int y=rand()%10; if(randMark[x][y]!=1) { randMark[x][y]=1;//有雷 sum++; } if(sum==10) break; } res=0; for(int i=0;i<10;i++) for(int j=0;j<10;j++) { if(randMark[i][j]) grid[i][j]=-1; } for(int i=0;i<10;i++) for(int j=0;j<10;j++) { if(grid[i][j]!=-1) { for(int k=0;k<8;k++) { int x=i+dir[k][0]; int y=j+dir[k][1]; if(x>=0&&x<10&&y>=0&&y<10&&grid[x][y]==-1) { grid[i][j]++; } } } } for(int i=0;i<10;i++) { for(int j=0;j<10;j++) cout<<showUs[i][j]<<" "; cout<<endl; } cout<<"请输入要翻开的位置的坐标:"<<endl; int x,y; while(1) { if(res==90) cout<<"恭喜您胜利啦,排雷成功!"<<endl; cin>>x>>y; if(grid[x][y]==-1) { cout<<"您中雷啦!"<<endl; break; } else if(!vis[x][y]&&grid[x][y]>0) { res++; vis[x][y]=1; showUs[x][y]=grid[x][y]+'0'; system("cls"); for(int i=0;i<10;i++) { for(int j=0;j<10;j++) cout<<showUs[i][j]<<" "; cout<<endl; } cout<<"请输入要翻开的位置的坐标:"<<endl; } else if(!vis[x][y]&&grid[x][y]==0) { bfs(x,y); system("cls"); for(int i=0;i<10;i++) { for(int j=0;j<10;j++) cout<<showUs[i][j]<<" "; cout<<endl; } cout<<"请输入要翻开的位置的坐标:"<<endl; } } return 0; }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。
赞 (0)