Design Tic-Tac-Toe

26 篇文章 0 订阅
8 篇文章 0 订阅

巩固矩阵的操作,尤其是对角线的操作。

之后处理follow up

public class TicTacToe {

	int[][] matrix;
    /** Initialize your data structure here. */
    public TicTacToe(int n) {
        matrix = new int[n][n];
    }
    
    /** Player {player} makes a move at ({row}, {col}).
        @param row The row of the board.
        @param col The column of the board.
        @param player The player, can be either 1 or 2.
        @return The current winning condition, can be either:
                0: No one wins.
                1: Player 1 wins.
                2: Player 2 wins. */
    public int move(int row, int col, int player) {
        matrix[row][col] = player;
		int len = matrix.length;
		for (int i = 0; i < len; i++) {
			if (matrix[i][0] != 0) {
				int j = 1;
				for (; j < len; j++) {
					if (matrix[i][j] != matrix[i][j - 1]) {
						break;
					}
				}
				if (j == len) {
					return matrix[i][0];
				}
			}
		}
		for (int i = 0; i < len; i++) {
			if (matrix[0][i] != 0) {
				int j = 1;
				for (; j < len; j++) {
					if (matrix[j][i] != matrix[j - 1][i]) {
						break;
					}
				}
				if (j == len) {
					return matrix[0][i];
				}
			}
		}
		if (matrix[0][0] != 0) {
			int i = 1, j = 1;
			for (; i < len && j < len; i++, j++) {
				if (matrix[i][j] != matrix[i - 1][j - 1]) {
					break;
				}
			}
			if (i == len) {
				return matrix[0][0];
			}
		}
		if (matrix[0][len - 1] != 0) {
			int i = 1, j = len - 2;
			for (; i < len && j >= 0; i++, j--) {
				if (matrix[i][j] != matrix[i - 1][j + 1]) {
					break;
				}
			}
			if (i == len) {
				return matrix[0][len - 1];
			}
		}
		return 0;
    }
}

/**
 * Your TicTacToe object will be instantiated and called as such:
 * TicTacToe obj = new TicTacToe(n);
 * int param_1 = obj.move(row,col,player);
 */


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值