网易云课堂程序设计入门—Java语言(第五周)

井字棋
题目内容:
嗯,就是视频里说的那个井字棋。视频里说了它的基本思路,现在,需要你把它全部实现出来啦。
你的程序先要读入一个整数n,范围是[3,100],这表示井字棋棋盘的边长。比如n=3就表示是一个3x3的棋盘。然后,要读入n行,每行n个数字,每个数字是1或0,依次表示[0,0]到[n-1,n-1]位置上的棋子。1表示X,0表示O(大写字母O)。
你的程序要判断其中是否存在某一方获胜,获胜的条件是存在整行或整列或整条对角线或整条反对角线上是相同的棋子。如果存在,则输出代表获胜一方字母:X或O(大写字母X或O);如果没有任何一方获胜,则输出NIL(三个大写字母,中间是字母I(India的I)。
注意:所给的棋盘上的棋子分布可能出现同一个棋子有多处满足获胜的条件,但是不会出现两种棋子都获胜的情况。

输入格式:
一个代表棋盘大小的数字n,后面跟上nxn个0或1的数字。

输出格式:
三种输出之一:
X
O
NIL
均为大写字母。

输入样例:
4
1 0 0 1
0 1 0 0
0 0 1 0
1 0 0 1

输出样例:

X

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int[][] num = new int[n][n];
		int count = 0;
		int temp = -1;
		for (int i = 0; i < num.length; i++) {
			for (int j = 0; j < num[i].length; j++) {
				num[i][j] = in.nextInt();
			}
		}
		for (int i = 0; i < num.length - 1; i++) { // 搜索正对角线
			if (num[i][i] != num[i + 1][i + 1])
				break;
			else
				count++;
			if (count == n - 1)         //两两比较后的计数
				temp = num[0][0];
		}
		count = 0;
		for (int i = 0; i < num.length - 1; i++) { // 搜索反对角线
			if (num[n - 1 - i][i] != num[n - 2 - i][i + 1])
				break;
			else
				count++;
			if (count == n - 1)
				temp = num[n - 1][0];
		}
		count = 0;
		for (int i = 0; i < num.length; i++) { // 搜索行
			for (int j = 0; j < num.length - 1; j++) {
				if (num[i][j] != num[i][j + 1]) {
					count = 0;
					break;
				} else
					count++;
				if (count == n - 1)
					temp = num[i][0];    //等于最顶行上的数字
			}
		}
		count = 0;
		for (int i = 0; i < num.length; i++) { // 搜索列
			for (int j = 0; j < num.length - 1; j++) {
				if (num[j][i] != num[j + 1][i]) {
					count = 0;
					break;
				} else
					count++;
				if (count == n - 1)
					temp = num[0][i];   //等于最左列上的数字
			}
		}

		if (temp == 1) {
			System.out.println("X");
		} else if (temp == 0) {
			System.out.println("O");
		} else
			System.out.println("NIL");
	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值