题目背景
国际象棋在对局时,同一局面连续或间断出现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只接收一行字符串不含回车键;