围棋吃子问题

题目：

Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.

A region is captured by flipping all 'O's into 'X's in that surrounded region .

For example,

X X X X
X O O X
X X O X
X O X X

After running your function, the board should be:

X X X X
X X X X
X X X X
X O X X

代码：

import java.awt.*;public class Solution {char[][] board;int r,c;public void solve(char[][] board) {// Start typing your Java solution below// DO NOT write main() functionif(board == null || board.length <= 0)return;this.board = board;r = board.length;c = board[0].length;for(int i=0;i=r || y >=c || this.board[x][y] != 'O')return;this.board[x][y] = 'A';Queue s = new LinkedList();s.add(new Point(x-1,y));s.add(new Point(x+1,y));s.add(new Point(x,y-1));s.add(new Point(x,y+1));while(!s.isEmpty()){Point p = s.poll();x = p.x;y = p.y;if(x<0 || y<0 || x>=r || y >=c || this.board[x][y] != 'O'){continue;}this.board[x][y] = 'A';s.add(new Point(x-1,y));s.add(new Point(x+1,y));s.add(new Point(x,y-1));s.add(new Point(x,y+1));}}
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！