井字棋游戏

你的程序先要读入一个整数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的数字。


输出格式:

三种输出之一:

  1. X
  2. O
  3. NIL

均为大写字母。



输入样例:

  1. 4
  2. 1 0 0 1
  3. 0 1 0 0
  4. 0 0 1 0
  5. 1 0 0 1


输出样例:

  1. X

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


package my;

import java.util.Scanner;

public class Main {

	public static void main(String[] args) 
	{
		Scanner in = new Scanner(System.in);
		final int size = in.nextInt();
		int[] [] board = new int [size][size];
		boolean getret = false;		
		int numOfX = 0;
		int numOfO = 0;
		
		for(int i=0;i<board.length;i++)//赋值给井字
		{
			for(int j=0;j<board[i].length ;j++)
			{
				board[i][j] = in.nextInt();
			}
		}
		
		for(int i=0;i<board.length;i++)//判断行是否满足条件
		{
			numOfX = 0;
			numOfO = 0;
			
			for(int j=0;j<board[i].length ;j++)
			{
				if(board[i][j] == 1)
				{
					numOfX ++;
				}
				else
				{
					numOfO ++;
				}				
			}
			
			if( numOfX == size || numOfO == size )
			{
				getret = true;
				break;
			}
			
		}
		
		if(!getret)//行不满足条件的情况下,判断列是否满足条件
		{
			for(int i=0;i<board.length;i++)
			{
				numOfX = 0;
				numOfO = 0;
				
				for(int j=0;j<board[i].length ;j++)
				{
					if(board[j][i] == 1)
					{
						numOfX ++;
					}
					else
					{
						numOfO ++;
					}				
				}
				
				if( numOfX == size || numOfO == size )
				{
					getret = true;
					break;
				}
			}
		}
		
		if(!getret)//判断对角线是否满足条件
		{
			numOfX = 0;
			numOfO = 0;
			
			for(int i=0;i<board.length;i++)
			{
				if( board[i][i] == 1 )
				{
					numOfX ++;
				}
				else 
				{
					numOfO ++;
				}
			}
			
			if( numOfX == size || numOfO == size )
			{
				getret = true;
			}
			
		}
		
		if(!getret)判断反对角线是否满足条件
		{
			numOfX = 0;
			numOfO = 0;
			
			for(int i=0;i<board.length;i++)
			{
				if( board[i][size-i-1] == 1 )
				{
					numOfX ++;
				}
				else 
				{
					numOfO ++;
				}
			}
			
			if( numOfX == size || numOfO == size )
			{
				getret = true;
			}
			
		}
		
		if(getret)//满足条件后,判断是哪一个满足的条件
		{
			if(numOfX == size)
			{
				System.out.println("X");
			}
			else if (numOfO == size)
			{
				System.out.println("O");
			}
		}
		else//否则输出“NIL”
		{
			System.out.println("NIL");
		}
	}
}


后期回头精简!

输入样例:

  1. 4
  2. 1 0 0 1
  3. 0 1 0 0
  4. 0 0 1 0
  5. 1 0 0 1


输出样例:

  1. X

时间限制:500ms内存限制:32000kb
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值