Snowflake Snow Flakes

제목: n 개의 눈송이 가 있 습 니 다. 눈송이 마다 6 개의 길 이 를 주 고 똑 같은 눈송이 가 있 는 지 물 어보 세 요.
hash 함 수 는 모든 변 의 합 으로 기록 하면 됩 니 다. 판단 할 때 두 개의 hash 값 이 같 으 면 눈 송 이 를 회전 하여 뒤 집어 비교 하면 됩 니 다.
(실제로 비교 하 는 부분 은 저 처럼 쓰 는 것 은 옳지 않 지만 AC 도 고치 기 가 귀 찮 습 니 다.)
#include
#include
#include
#include
#include 
#define ll long long
#define eps 1e-8
#define ms(x,y) (memset(x,y,sizeof(x)))
#define fr(i,x,y) for(int i=x;i<=y;i++)
using namespace std;
const int M2=999983,maxn=1e6+10;
struct snow
{
    int len[7],key;
}p[maxn];
int key1(snow a)
{
    int s=0;
    fr(i,1,6){s+=a.len[i];s%=M2;}
    return s;
}
bool cmp(snow a,snow b){return a.key=2;i--)a.len[i]=a.len[i-1];
    a.len[1]=t;
    return a;
}
snow turn(snow a)
{
    fr(i,1,3)
    swap(a.len[i],a.len[7-i]);
    return a;
}
bool is(snow a,snow b)
{
    fr(i,1,6)
    {
        //fr(j,1,6)cout<>n;
    fr(i,1,n)
    {
        fr(j,1,6)scanf("%d",&p[i].len[j]);
        p[i].key=key1(p[i]);
    }
    sort(p+1,p+n+1,cmp);
    fr(i,1,n-1)
    {
        if(p[i].key==p[i+1].key)
        {
            if(is(p[i],p[i+1])){cout<

좋은 웹페이지 즐겨찾기