CSP 202305-1重复局面

文章提供了一个Java程序示例,该程序用于处理国际象棋游戏中局面的重复检测。通过读取字符数组表示的棋盘状态并比较,找出重复的局面。程序使用Scanner类读取输入,检查字符数组是否相等来判断局面是否相同。
摘要由CSDN通过智能技术生成

题目背景
国际象棋在对局时,同一局面连续或间断出现3次或3次以上,可由任意一方提出和棋。

问题描述
国际象棋每一个局面可以用大小为
的字符数组来表示,其中每一位对应棋盘上的一个格子。六种棋子王、后、车、象、马、兵分别用字母 k、q、r、b、n、p 表示,其中大写字母对应白方、小写字母对应黑方。棋盘上无棋子处用字符 * 表示。两个字符数组的每一位均相同则说明对应同一局面。

现已按上述方式整理好了每步棋后的局面,试统计每个局面分别是第几次出现。


输入格式
从标准输入读入数据。

输入的第一行包含一个正整数n ,表示这盘棋总共有 n步。
接下来 8xn 行,依次输入第 1 到第 n 步棋后的局面。具体来说每行包含一个长度为 8 的字符串,每 8 行字符串共 64 个字符对应一个局面。

输出格式
输出到标准输出中。

输出共 n 行,每行一个整数,表示该局面是第几次出现。

样例输入
8
********
******pk
*****r*p
p*pQ****
********
**b*B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*pQ****
*b******
****B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*
******k*
******p*
*****r*p
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*
******k*
******p*
*****r*p
p*pQ****
*b******
****B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*pQ****
*b******
****B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*
********
******pk
******rp
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*

样例输出
1
1
1
1
1
2
2
1

样例说明
第 6、7 步后的局面分别与第 2、3 步后的局面相同。第 8 步后的局面与上图相对应。

子任务
输入数据满足 n <=100。

提示
判断重复局面仅涉及字符串比较,无需考虑国际象棋实际行棋规则。
 

import java.io.IOException;
import java.util.Scanner;

public class Main {
    public static int EQU (char a[][],char b[][]) {
        int ok=1;
        for (int i = 0; i <8 ; i++) {
            for (int j = 0; j <8 ; j++) {
                if(a[i][j]!=b[i][j]){
                    ok=0;
                    break;
                }
            }
        }
        return ok;
    }
    public static void main(String[] args) throws IOException {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
//        System.out.println(n);
        char b[][][]=new char[n][8][8];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j <8 ; j++) {
                b[i][j]=sc.next().toCharArray();//按行读取输入,变字符数组(不会读取回车)
            }
        }

        int count[]=new int[n];
        for (int i = 0; i < n; i++) {
            count[i]=1;
        }
        for (int i = 0; i < n; i++) {
            for (int j = i+1; j <n ; j++) {
                if(EQU(b[i],b[j])==1){
                    count[j]++;
                }
            }
        }
        for (int i = 0; i < n; i++) {
            System.out.println(count[i]);
        }
    }
}

Java中的扫描器类支持nextInt(),nextLong(),nextDouble()等。
但是没有nextChar()。要读取char,我们使用next().charAt(0)。next()函数返回输入中的下一个标记/字符作为字符串,并且charAt(0)函数返

回该字符串中的第一个字符。

import java.util.Scanner;
Scanner scanner = new Scanner(System.in);
char c = scanner.next().charAt(0);	

 如何在java中输入字符数组?

对于用户输入,将Scanner类与System.in一起使用。获取输入后,将其转换为字符数组-char[] a = sc.next().toCharArray();//sc.next返回string  连续输入且换行继续输入字符时,不会把回车读去

1.sc.next()

1)一定是在输入有效字符串后才结束输入。一但输入有效字符后,遇到空格键(\s)、Tab键(\t)或Enter键(\r)直接结束输入。

2)从1)我们可以知道sc.next()输入法是不能接收:空格键(\s)、Tab键(\t)或Enter键(\r)字符的

2.sc.nextLine()

1)回车键(\r)前的所有字符都能接收,遇到回车键(\r)结束输入;

2)从1)可知sc.nextLine是不能接收回车键的(\r),即一个sc.nextLine只接收一行字符串不含回车键;

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值