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的邏輯結構：

   

好好學習，碼出人生的精彩！