首页 > 其他 > 详细

[LeetCode] Surrounded Regions, Solution

时间:2014-01-28 10:10:44      阅读:337      评论:0      收藏:0      [点我收藏+]

http://fisherlei.blogspot.com/search?q=Surrounded+Region

 

特别说一下,里面实现bfs的code挺有意思的

 

 

bubuko.com,布布扣
int k =0;  
20:          while(k<xIndex.size())  
21:          {  
22:            int x = xIndex[k];  
23:            int y = yIndex[k];     
24:            visited[x*row +y] =1;  
25:            if(IsInBoundary(x, y, row, col)) surranded = false;  
26:            if(x<row-1 && board[x+1][y] == ‘O‘ && !IsVisited((x+1)*row+y)) {xIndex.push_back(x+1); yIndex.push_back(y);}  
27:            if(y<col-1 && board[x][y+1] == ‘O‘ && !IsVisited(x*row+y+1)) {xIndex.push_back(x); yIndex.push_back(y+1);}  
28:            k++;  
29:          }  
bubuko.com,布布扣

[LeetCode] Surrounded Regions, Solution

原文:http://www.cnblogs.com/leetcode/p/3535360.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!