洛谷题解P2670 [NOIP2015 普及组] 扫雷游戏

洛谷P2670 [NOIP2015 普及组] 扫雷游戏
要找到一个格子的周围格子包括其
上(0,1)、下(0,-1)、左(-1,0)、右(1,0)、
左上(-1,1)、右上(1,1)、左下(-1,-1)、右下(1,-1)
八个方向上与之直接相邻的格子,可以用两个数组dx[8]、dy[8]来搜索地地雷的位置
搜索到地雷之后在数组sum[ ][ ]相应的位置上自增。

#include<iostream>
using namespace std;
char map[105][105];
int sum[105][105];
int dx[8]={0,1,1,1,0,-1,-1,-1},dy[8]={1,1,0,-1,-1,-1,0,1};
int rows,list;
 
int main(){
    cin>>rows>>list;
    for(int i=1;i<=rows;i++){
        for(int j=1;j<=list;j++){
            cin>>map[i][j];
            if(map[i][j]=='*'){
                sum[i][j]=100;
            }
        }
    }//输入地雷分布
     for(int i=1;i<=rows;i++){
        for(int j=1;j<=list;j++){
             for(int k=0;k<8;k++){
                 if(map[i+dx[k]][j+dy[k]]=='*'&&i+dx[k]<=rows&&i+dx[k]>=1&&j+dy[k]<=list&&j+dy[k]>=1){
                     sum[i][j]++;
                 }
             }
        }
    } 
    for(int i=1;i<=rows;i++){
        for(int j=1;j<=list;j++){
            if(sum[i][j]>=100){
                cout<<"*";
            }else cout<<sum[i][j];
        }cout<<endl;
    }
    return 0;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
你好!对于扫雷游戏题解,我可以给你一些思路和代码示例。首先,你需要了解扫雷游戏的规则和要求。接下来,你可以使用C++语言来实现游戏逻辑和界面。 下面是一个简单的扫雷游戏C++代码示例: ```cpp #include <iostream> #include <vector> #include <random> using namespace std; class MinesweeperGame { private: int rows; int cols; vector<vector<char>> board; vector<vector<bool>> revealed; vector<pair<int, int>> directions = {{-1, -1}, {-1, 0}, {-1, 1}, {0, -1}, {0, 1}, {1, -1}, {1, 0}, {1, 1}}; public: MinesweeperGame(int m, int n, int mineCount) { rows = m; cols = n; board.resize(rows, vector<char>(cols, ' ')); revealed.resize(rows, vector<bool>(cols, false)); placeMines(mineCount); calculateNumbers(); } void printBoard() { cout << " "; for (int j = 0; j < cols; j++) { cout << j << " "; } cout << endl; for (int i = 0; i < rows; i++) { cout << i << " |"; for (int j = 0; j < cols; j++) { cout << board[i][j] << "|"; } cout << endl; } } bool isGameOver() { for (int i = 0; i < rows; i++) { for (int j = 0; j < cols; j++) { if (board[i][j] == 'M' && revealed[i][j]) { return true; } } } return false; } void reveal(int row, int col) { if (row < 0 || row >= rows || col < 0 || col >= cols || revealed[row][col]) { return; } revealed[row][col] = true; if (board[row][col] == 'M') { return; } if (board[row][col] == '0') { for (auto dir : directions) { reveal(row + dir.first, col + dir.second); } } } private: void placeMines(int mineCount) { random_device rd; mt1

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值