POJ--3349

简单hash，如果采用map会超时，因为数据量是1000000，所以说map会多出超找的log（100000） = 15的复杂度。

#include<vector>

#include<map>
#include<cstring>
#include<set>
#include<string>
#include<algorithm>
#include<iostream>
#include<sstream>
#include<ctype.h>
#include<fstream>
#include<string.h>
#include<stdio.h>
#include<math.h>
#include<stack>
#include<queue>
#include<ctime>
//#include<conio.h>
using namespace std;


const int INF_MAX=0x7FFFFFFF;
const int INF_MIN=-(1<<30);


const double eps=1e-10;
const double pi=acos(-1.0);


#define MP make_pair
#define PB push_back   //a.pb( )
#define chmin(a,b) ((a)<(b)?(a):(b))
#define chmax(a,b) ((a)>(b)?(a):(b))




template<class T> inline T gcd(T a,T b)//NOTES:gcd(
  {if(a<0)return gcd(-a,b);if(b<0)return gcd(a,-b);return (b==0)?a:gcd(b,a%b);}
template<class T> inline T lcm(T a,T b)//NOTES:lcm(
  {if(a<0)return lcm(-a,b);if(b<0)return lcm(a,-b);return a*(b/gcd(a,b));}
template<class T> inline void CLR(priority_queue<T, vector<T>, greater<T> > &Q){
    while (!Q.empty()) Q.pop();}
inline int random(int l, int r){return rand() % (r - l + 1) + l;}


typedef pair<int, int> PII;
typedef vector<PII> VPII;
typedef vector<int> VI;
typedef vector<VI> VVI;
typedef long long LL;
int dir_4[4][2]={{0,1},{-1,0},{0,-1},{1,0}};
int dir_8[8][2]={{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1},{1,0},{1,1}};
//下，左下，左，左上，上，右上，右，右下。


//******* WATER ****************************************************************


const int KEY = 99991;
int val[100005][7];
vector<int> hash[100005];
map<int, vector<int> > mp;


bool isLike_1(int i, int j) {
    int s;
    for(int k = 0; k < 6; k++) {
        for(s = 0; s < 6; s++) {
            if(val[i][s] != val[j][(s+k) % 6]) break;
        }
        if(s == 6) return true;
    }
    return false;
}


bool isLike_2(int i, int j) {
    //cout << "here" << endl;
    //cout << i << " " << j << endl;
    int valtmp[7] = {0};
    for(int k = 0; k < 6; k++) valtmp[k]  = val[i][5-k];
    int s;
    for(int k = 0; k < 6; k++) {
        for(s = 0; s < 6; s++) {
            if(valtmp[s] != val[j][(s+k) % 6]) break;
        }
        if(s == 6) return true;
    }
    return false;
}


bool isLike(int i, int j) {
    if(isLike_1(i, j)) return true;
    if(isLike_2(i, j)) return true;
    return false;
}


int main() {
    bool flag = false;
    int n;
    scanf("%d", &n);
    for(int i = 0; i < n; i++) {
        int sum = 0;
        for(int j = 0; j < 6; j++) {
            scanf("%d", &val[i][j]);
            sum += val[i][j];
        }
        if(flag) continue;
        int pos = sum % KEY;
        for(int j = 0; j < hash[pos].size(); j++) {
            if(isLike(i, hash[pos][j])) flag = true;
        }
        if(!flag) hash[pos].push_back(i);
    }
    if(flag) puts("Twin snowflakes found.");
    else puts("No two snowflakes are alike.");
    return 0;
}