下雪啦

Time Limit: 2500 MS Memory Limit: 32768 K Total Submit: 480(111 users) Total Accepted: 108(56 users) Rating:  Special Judge: No

Description

陈月亮最喜欢的季节就是冬天了，这不看着窗外飘起了雪花，陈月亮开心的跑出屋来看雪。但是迷迷糊糊的陈月亮不知道自己是在做梦还是真的下起了雪。突然她想起了一句话，在真实世界中是没有两片一样的雪花的。于是你的任务就是比较这场雪中的所有雪花，如果出现了两朵完全一致的雪花，则证明陈月亮是在梦中。 每朵雪花用六个整数表示，范围在（1 – 10000000）之间，表示雪花六个花瓣的长度，六个整数的先后出现顺序可能是顺时针顺序也可能是逆时针顺序，并且可能是从任意一个花瓣开始的。比如说对同一个花瓣，描述方法可能是1 2 3 4 5 6 或者 4 3 2 1 6 5

Input

第一行为一个整数T，表示有T组测试数据。 每组测试数据第一行为一个整数N(0 < N <= 100000),表示雪花的数目。 接下来n行每行六个整数，描述一朵雪花。

Output

如果没有相同的雪花，输出“No two snowflakes are alike.”，否则输出“Twin snowflakes found.”

Sample Input

1 2 1 2 3 4 5 6 4 3 2 1 6 5

Sample Output

Twin snowflakes found.

Source

2016级新生程序设计全国邀请赛

#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
int snow[100005][6];
bool judge(int a, int b)        //判断两片雪花是否相同
{
    for(int i=0; i<6; i++)
    {
        if((snow[a][0] == snow[b][i] &&
                snow[a][1] == snow[b][(i+1)%6] &&
                snow[a][2] == snow[b][(i+2)%6] &&
                snow[a][3] == snow[b][(i+3)%6] &&
                snow[a][4] == snow[b][(i+4)%6] &&
                snow[a][5] == snow[b][(i+5)%6])
                ||
                (snow[a][0] == snow[b][i] &&
                 snow[a][1] == snow[b][(i+5)%6] &&
                 snow[a][2] == snow[b][(i+4)%6] &&
                 snow[a][3] == snow[b][(i+3)%6] &&
                 snow[a][4] == snow[b][(i+2)%6] &&
                 snow[a][5] == snow[b][(i+1)%6]))
            return true;
    }
    return false;
}
int main()
{
    int t, n;
    cin >> t;
    while(t--)
    {
        vector<int>hashh[100005];
        scanf("%d", &n);
        int flag = 0;
        for(int i=0; i<n; i++)
        {
            int sum = 0;
            for(int j=0; j<6; j++)
            {
                int temp;
                scanf("%d", &temp);
                snow[i][j] = temp;
                sum += temp;
            }
            sum %= 90007;
            for(int j=0; j<hashh[sum].size(); j++)    //判断是否出现过
                if(judge(hashh[sum][j], i))
                    flag = 1;
            hashh[sum].push_back(i);
        }
        if(flag) cout << "Twin snowflakes found." << endl;
        else cout << "No two snowflakes are alike." << endl;
    }
    return 0;
}