每片雪花共有六个数值表示,数值可以正反时针旋转
给大量的雪花,判断是否有相同的两片
要点:
1.设计散列使得key值尽可能唯一,并设计冲突解决办法
2.如果出现key值相同,设计函数比较雪花是否一致
方法:
1.对于100000以内的最大prime数字进行模运算作为key值,采用vector容器存放冲突
2.比较方法如题分别采用正反时针旋转
比较好理解,但跑了3000多MS
#include <iostream>
#include <vector>
#include <map>
#include <list>
#include <set>
#include <deque>
#include <stack>
#include <queue>
#include <algorithm>
#include <cmath>
#include <cctype>
#include <cstdio>
#include <iomanip>
#include <cmath>
#include <cstdio>
#include <iostream>
#include <string>
#include <sstream>
#include <cstring>
#include <queue>
using namespace std;
///宏定义
const int INF = 20000000;
const int MAXN = 100050;
///全局变量 和 函数
const int MAXVALUE=99991;
int n;
int d[MAXN][6];
vector<i