nyoj 130相同的雪花

题目大意：有多组测试数据，每组有多组数组，每组有六个数，判断是否含有两组一样的数据(六个数围成圈，看看能否重合)

 

思路:由于是判断一个集合中是否存在相同的元素，很容易就想到了SET：集合，而java里面给我们提供了HashSet这种数据

结构，HashSet也是依据hash表的思想设计的，不清楚的可以上网了解一下HashSet的用法，在判断是否含有两个相同的雪花的时候，

用一个for循环，循环6次，每次都是左右比较一下！！！

 

上码：

 

<pre name="code" class="java">import java.io.BufferedInputStream;import java.util.HashSet;import java.util.Scanner;public class Main {private static class Snowflake {// 内部类，也相当于是Main的一个成员变量，所以要写成static，我也是学习了！！private int[] arr;public Snowflake(int... args) {// >=0arr = new int[6];System.arraycopy(args, 0, arr, 0, args.length);// 数组拷贝方法，真好用，具体的请看api}// hashset的设计结构是遵循哈希表的，它在计算映射地址和处理冲突的依赖的是hashCode和equals方法！！！// 重写hashCode（）和equals()!!!@Overridepublic int hashCode() {int hash = 0;for (int i : arr) {hash += i;}// 以一个雪花的六个边为它的hashcode，因为要是和不等，两个雪花肯定不等！！！return hash;// hashcode%hs.size()得到雪花的映射地址}@Overridepublic boolean equals(Object obj) {// 只有两个雪花的每个边都是相等的，才认为两个雪花是相等的Snowflake s = (Snowflake) obj;for (int i = 0; i < 6; i++) {if ((arr[i] == s.arr[0] && arr[(i + 1) % 6] == s.arr[1]&& arr[(i + 2) % 6] == s.arr[2]&& arr[(i + 3) % 6] == s.arr[3]&& arr[(i + 4) % 6] == s.arr[4] && arr[(i + 5) % 6] == s.arr[5])|| (arr[i] == s.arr[0]&& arr[(i - 1 + 6) % 6] == s.arr[1]&& arr[(i - 2 + 6) % 6] == s.arr[2]&& arr[(i - 3 + 6) % 6] == s.arr[3]&& arr[(i - 4 + 6) % 6] == s.arr[4] && arr[(i - 5 + 6) % 6] == s.arr[5])) {return true;// 六个循环，每次都比较顺时针和逆时针！！！，求余运算很牛掰！！！有木有！！！}}return false;}}public static void main(String[] args) {Scanner sc = new Scanner(new BufferedInputStream(System.in));int cases, n;boolean flag;// 是否已经找到的标志HashSet<Snowflake> hs;cases = sc.nextInt();while (cases-- > 0) {n = sc.nextInt();flag = false;// 是否含有两个相同的雪花hs = new HashSet<Snowflake>(150000);// 哈希表的研究结果，当装载因子为0.75时，效率比较高！！！while (n-- > 0) {Snowflake s = new Snowflake(sc.nextInt(), sc.nextInt(),sc.nextInt(), sc.nextInt(), sc.nextInt(), sc.nextInt());// int...// args这种写法可以接受0到n个元素的数组！！！，学习了if (!flag) {// 没找到，接着找if (hs.contains(s)) {// 包含了flag = true;} else {// 还有没当前雪花，加进去hs.add(s);}}}if (flag) {System.out.println("Twin snowflakes found.");} else {System.out.println("No two snowflakes are alike.");}}sc.close();}}

<pre name="code" class="java">HashSet的逻辑结构：

   

好好学习，码出人生的精彩！