题目链接
题目描述
- 样例输入:
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
求解思路
- 哈希表:将每次的局面状态作为 k e y key key 存放到哈希表中,用 v a l u e value value 值记录下局面出现的次数。
- 需要注意:存放局面状态要用
List<String>
而不能使用String[]
,因为在哈希表中查找是否出现过该局面时,调用的是equals()
方法,而String[]
的equals()
方法比较的是引用类型的地址,用List<String>
才能比较存放数据内容是否相同。
实现代码
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n;
n = in.nextInt();
in.nextLine();
HashMap<List<String>, Integer> hashMap = new HashMap<>();
for (int i = 0; i < n; i ++) {
List<String> list = new ArrayList<>();
for (int j = 0; j < 8; j ++) {
list.add(in.nextLine());
}
hashMap.merge(list, 1, Integer::sum);
System.out.println(hashMap.get(list));
}
in.close();
}
}