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) {// >=0
			arr = new int[6];
			System.arraycopy(args, 0, arr, 0, args.length);// 数组拷贝方法，真好用，具体的请看api
		}

		// hashset的设计结构是遵循哈希表的，它在计算映射地址和处理冲突的依赖的是hashCode和equals方法！！！
		// 重写hashCode（）和equals()!!!
		@Override
		public int hashCode() {
			int hash = 0;
			for (int i : arr) {
				hash += i;
			}// 以一个雪花的六个边为它的hashcode，因为要是和不等，两个雪花肯定不等！！！
			return hash;// hashcode%hs.size()得到雪花的映射地址
		}

		@Override
		public 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的逻辑结构：

   

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