《程序设计入门—Java语言.翁恺》第五周编程作业(2)-井字棋

题目内容:
嗯,就是视频里说的那个井字棋。视频里说了它的基本思路,现在,需要你把它全部实现出来啦。
你的程序先要读入一个整数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


时间限制:500ms内存限制:32000kb

import java.util.Scanner;

public class jingziqi {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n=in.nextInt();
		int [][]a=new int[n][n];
		boolean gotResult=false;
		int numFX=0;
		int numFO=0;
		
		if(n>=3&&n<=100)
		//读入矩阵
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				a[i][j]=in.nextInt();
			}
		}
		
		//检查行
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				if(a[i][j]==1){
					numFX++;//如果是1则numFX加1
				}else{
					numFO++;//如果是0则numFO加1
				}
			}
			if(numFO==n||numFX==n){//判断一行内是否出现n个0或1
				gotResult=true;
				break;
			}
			numFO=0;//计数清零
			numFX=0;
		}
		
		//检查列
		if(!gotResult){
			numFO=0;
			numFX=0;
			for(int j=0;j<n;j++){
				for(int i=0;i<n;i++){
					if(a[i][j]==1){
						numFX++;
					}else{
						numFO++;
					}
				}
				if(numFO==n||numFX==n){
					gotResult=true;
					break;
				}
				numFO=0;
				numFX=0;
			}
		}
			
			//检查反对角线
			if(!gotResult){
				numFO=0;
				numFX=0;
				for(int i=0;i<n;i++){
					if(a[i][n-i-1]==1){
						numFX++;
					}else{
						numFO++;
					}
				}
				if(numFO==n||numFX==n){
					gotResult=true;
				}
			}
			
			//检查对角线
			if(!gotResult){
				numFO=0;
				numFX=0;
				for(int i=0;i<n;i++){
					if(a[i][i]==1){
						numFX++;
					}else{
						numFO++;
					}
				}
				if(numFO==n||numFX==n){
					gotResult=true;
				}
			}
			
			//判断
			if(gotResult){
				if(numFX==n){
					System.out.println("X");
				}else if(numFO==n){
					System.out.println("O");
				}
			}
			if(!gotResult){
				System.out.println("NIL");
			}
		
		}

}


评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值