井字棋

题目

对于一个给定的井字棋棋盘，请设计一个高效算法判断当前玩家是否获胜。
给定一个二维数组board，代表当前棋盘，其中元素为1的代表是当前玩家的棋子，为0表示没有棋子，为-1代表是对方玩家的棋子。

解答

没什么好说的，普通的蛮力法解决，不过可以写一个扩展到n阶棋盘的算法，去判断五子棋
代码实现如下：

import java.util.*;

public class Board {
    public boolean checkWon(int[][] board) {
        // write code here
        for(int i = 0;i < 3;i++){
            if(board[i][0] + board[i][1] + board[i][2] == 3){
                return true;
            }
            if(board[0][i] + board[1][i] + board[2][i] == 3){
                return true;
            }
            if(board[0][0] + board[1][1] + board[2][2] == 3){
                return true;
            }
            if(board[0][2] + board[1][1] + board[2][0] == 3){
                return true;                   
            }          
        }
        return false;
    }
}