算法——矩阵:对于边界元素的处理

. - 力扣(LeetCode)

题目简述:扫雷,点击一个格子,返回整个地图的下一个状态。

对于边界元素,可以设置两个数组,index_row,index_col,遍历到一个格子需要搜索其周围格子时,使当前格子的值一次加上数组的值,如果发现加上之后的值越界了则跳过此格子。

这样写很清晰,节省了很多代码量。

复制代码
class Solution {
public:
    vector<vector<int>>hasboom;
    int index_row[8]={0,0,1,1,1,-1,-1,-1},index_col[8]={-1,1,-1,1,0,-1,1,0};

    void count(int row,int col)
    {
        for(int i=0;i<8;i++)
        {
            int temprow=row+index_row[i],tempcol=col+index_col[i];
            if(temprow>=0&&temprow<hasboom.size()&&tempcol>=0&&tempcol<hasboom[0].size())
            hasboom[temprow][tempcol]++;
        }
        // if(row>0)
        // {
        //     hasboom[row-1][col]++;
        //     if(col>0)hasboom[row-1][col-1]++;
        //     if(col<hasboom[0].size()-1)hasboom[row-1][col+1]++;
        // }
        // if(row<hasboom.size()-1)
        // {
        //     hasboom[row+1][col]++;
        //     if(col>0)hasboom[row+1][col-1]++;
        //     if(col<hasboom[0].size()-1)hasboom[row+1][col+1]++;
        // }
        // if(col>0)hasboom[row][col-1]++;
        // if(col<hasboom[0].size()-1)hasboom[row][col+1]++;
    }

    vector<vector<char>> updateBoard(vector<vector<char>>& board, vector<int>& click) {
        hasboom.resize(board.size());
        for(int i=0;i<board.size();i++)
        {
            hasboom[i].resize(board[0].size(),0);
        }
        for(int i=0;i<hasboom.size();i++)
        {
            for(int j=0;j<hasboom[0].size();j++)
            {
                if(board[i][j]=='M')
                {
                    count(i,j);
                }
            }
        }
        queue<pair<int,int>>q;
        q.emplace(click[0],click[1]);
        while(!q.empty())
        {
            auto[row,col]=q.front();
            q.pop();
            if(board[row][col]=='M')
            {
                board[row][col]='X';
            }
            else if(board[row][col]=='E')
            {
                if(hasboom[row][col]==0)
                {
                    board[row][col]='B';
                    for(int index=0;index<8;index++)
                    {
                        int temprow=row+index_row[index];
                        int tempcol=col+index_col[index];
                        if(temprow<0||temprow>=board.size()||tempcol<0||tempcol>=board[0].size())
                        continue;
                        else if(board[temprow][tempcol]=='M'||board[temprow][tempcol]=='E')
                        q.emplace(temprow,tempcol);
                    }


                    // if(row>0)
                    // {
                    //     if(board[row-1][col]=='M'||board[row-1][col]=='E')
                    //     q.emplace(row-1,col);
                    //     if(col>0&&(board[row-1][col-1]=='M'||board[row-1][col-1]=='E'))
                    //     q.emplace(row-1,col-1);
                    //     if(col<board[0].size()-1&&(board[row-1][col+1]=='M'||board[row-1][col+1]=='E'))
                    //     q.emplace(row-1,col+1);
                    // }
                    // if(col>0&&(board[row][col-1]=='M'||board[row][col-1]=='E'))
                    // q.emplace(row,col-1);
                    // if(col<board[0].size()-1&&(board[row][col+1]=='M'||board[row][col+1]=='E'))
                    // q.emplace(row,col+1);
                    // if(row<board.size()-1)
                    // {
                    //     if(board[row+1][col]=='M'||board[row+1][col]=='E')
                    //     q.emplace(row+1,col);
                    //     if(col>0&&(board[row+1][col-1]=='M'||board[row+1][col-1]=='E'))
                    //     q.emplace(row+1,col-1);
                    //     if(col<board[0].size()-1&&(board[row+1][col+1]=='M'||board[row+1][col+1]=='E'))
                    //     q.emplace(row+1,col+1);
                    // }
                }
                else
                {
                    board[row][col]='0'+hasboom[row][col];
                }
            }
        }
        return board;
    }
};
相关推荐
森焱森2 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
QuantumStack4 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
写个博客4 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠5 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
hie988945 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
杰克尼5 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
.30-06Springfield6 小时前
决策树(Decision tree)算法详解(ID3、C4.5、CART)
人工智能·python·算法·决策树·机器学习
我不是哆啦A梦6 小时前
破解风电运维“百模大战”困局,机械版ChatGPT诞生?
运维·人工智能·python·算法·chatgpt
xiaolang_8616_wjl6 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
small_wh1te_coder6 小时前
硬件嵌入式学习路线大总结(一):C语言与linux。内功心法——从入门到精通,彻底打通你的任督二脉!
linux·c语言·汇编·嵌入式硬件·算法·c