您的位置:首页 > 编程语言 > Java开发

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

2017-10-04 20:08 846 查看
题目内容:

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

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

;
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;
}
}

//检查对角线

4000
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");
}

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: