本文共 989 字，大约阅读时间需要 3 分钟。

题目描述:

给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。

找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。

示例:

X X X XX O O XX X O XX O X X

运行你的函数后，矩阵变为：

X X X XX X X XX X X XX O X X

解释:

被围绕的区间不会存在于边界上，换句话说，任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上，或不与边界上的 'O' 相连的 'O' 最终都会被填充为 'X'。如果两个元素在水平或垂直方向相邻，则称它们是“相连”的。

 

 

 

AC C++ Solution:

解题思路：

首先，检查矩阵的四个边界。如果元素为'O'，则将其及其所有邻居'O'元素更改为'1'。 然后，将所有'O'改为'X' 最后，将所有'1'改为'O'

例如：

         X X X X           X X X X             X X X X

         X X O X  ->       X X O X    ->       X X X X          X O X X           X 1 X X             X O X X          X O X X           X 1 X X             X O X X

 

代码如下：

class Solution {public:	void solve(vector
   
    
     >& board) {        int i,j;        int row=board.size();        if(!row)        	return;        int col=board[0].size();		for(i=0;i
     
      1)				check(board,i,col-1,row,col);		}		for(j=1;j+1
      
       1)				check(board,row-1,j,row,col);		}		for(i=0;i
       
         >&vec,int i,int j,int row,int col){  //将边界0设置为1并检查设置周围邻居		if(vec[i][j]=='O'){			vec[i][j]='1';			if(i>1)				check(vec,i-1,j,row,col);			if(j>1)				check(vec,i,j-1,row,col);			if(i+1
       
      
     
    
   

 

 

 

 

 

转载地址：http://ignkb.baihongyu.com/