井字棋

来源:互联网 发布:贝克曼梁法弯沉数据 编辑:程序博客网 时间:2024/06/06 13:14

题目内容:

嗯,就是视频里说的那个井字棋。视频里说了它的基本思路,现在,需要你把它全部实现出来啦。

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

import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner in =new Scanner(System.in);int[][] a = new int [100][100];int n,i,j;int numX=0;int numO=0;boolean result= false;n=in.nextInt();//读入矩阵for(i=0;i<n;i++){for(j=0;j<n;j++){a[i][j]=in.nextInt();}}for(i=0;i<n;i++){numX=0;numO=0;for(j=0;j<n;j++){if(a[i][j]==1)numX++;elsenumO++;}if(numX==n||numO==n){result=true;break;}}if(!result){//判断列for(i=0;i<n;i++){numX=0;numO=0;for(j=0;j<n;j++){if(a[j][i]==1)numX++;elsenumO++;}if(numX==n||numO==n){result=true;break;}}}//判断对角线if(!result){numX=0;numO=0;for(i=0;i<n;i++){if(a[i][n-i-1]==1)numX++;elsenumO++;}if(numX==n||numO==n){result=true;}}if(!result){numX=0;numO=0;for(i=0;i<n;i++){if(a[i][i]==1)numX++;elsenumO++;}if(numX==n||numO==n){result=true;}}if(result){if(numX==n)System.out.println("X");else if(numO==n)System.out.println("O");}elseSystem.out.println("NIL");}}

原创粉丝点击