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

news/2024/6/16 11:41:50/文章来源:https://blog.csdn.net/lyx200154/article/details/137251466

. - 力扣（LeetCode）

``````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;}
};``````

### Topaz Video AI for Mac v5.0.0激活版 视频画质增强软件

Topaz Video AI for Mac是一款功能强大的视频处理软件&#xff0c;专为Mac用户设计&#xff0c;旨在通过人工智能技术为视频编辑和增强提供卓越的功能。这款软件利用先进的算法和深度学习技术&#xff0c;能够自动识别和分析视频中的各个元素&#xff0c;并进行智能修复和增强&…

### 2024年京东云主机租用价格_京东云服务器优惠价格表

2024年京东云服务器优惠价格表&#xff0c;轻量云主机优惠价格5.8元1个月、轻量云主机2C2G3M价格50元一年、196元三年&#xff0c;2C4G5M轻量云主机165元一年&#xff0c;4核8G5M云主机880元一年&#xff0c;游戏联机服务器4C16G配置26元1个月、4C32G价格65元1个月、8核32G费用…

### 基于OSPF的企业内网安全优化

1.拓扑 2.IP地址规划 设备/地址/vlan设备/地址汇聚交换机/VLAN10192.200.10.0/24汇聚交换机/VLAN20192.200.20.0/24汇聚交换机/VLAN30192.200.30.0/24汇聚交换机/VLAN40192.200.40.0/24汇聚交换机/VLAN50192.200.50.0/24汇聚交换机/VLAN60192.200.60.0/24防火墙/VLAN70/服务器…

### springboot配置文件application.properties，application.yml/application.yaml

application.properties Springboot提供的一种属性配置方式&#xff1a;application.properties 初始时配置文件中只有一行语句。 启动时&#xff0c;比如tomcat的端口号默认8080&#xff0c;路径默认。如果我们要改变端口号及路径之类的可以在application.properties中配置。…

### Web日志/招聘网站/电商大数据项目样例【实时/离线】

Web服务器日志分析项目 业务分析 业务背景 ​ 某大型电商公司&#xff0c;产生原始数据日志某小时达4千五万条&#xff0c;一天日志量月4亿两千万条。 主机规划 &#xff08;可略&#xff09;日志格式&#xff1a; 2017-06-1900:26:36101.200.190.54 GET /sys/ashx/ConfigH…