栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 3349 SnowflakeSnowSnowf...

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 3349 SnowflakeSnowSnowf...

#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;#define maxn 100000struct Snow{    int arm[6];    Snow *next;};Snow * snow[maxn];bool same(Snow &a, Snow &b){    for (int i = 0; i < 6; i++)    {        bool ok = true;        for (int j = 0; j < 6; j++) if (a.arm[j] != b.arm[(j + i) % 6]) {     ok = false;     break; }        if (ok) return true;    }    for (int i = 0; i < 6; i++)    {        bool ok = true;        for (int j = 0; j < 6; j++) if (a.arm[j] != b.arm[(i + 6 - j) % 6]) {     ok = false;     break; }        if (ok) return true;    }    return false;}bool ins(Snow &a, int index){    if (snow[index] == 0)    {        a.next = snow[index];        snow[index] = &a        return true;    }    Snow *p = snow[index];    while (p != 0)    {        if (same(*p, a)) return false;        p = (*p).next;    }    a.next = snow[index];    snow[index] = &a    return true;}int main(){    memset(snow, 0, sizeof(snow));    int n;    scanf("%d", &n);    while (n--)    {        Snow *temp = new Snow;        int sum = 0;        for (int i = 0; i < 6; i++)        { scanf("%d", &(*temp).arm[i]); sum += (*temp).arm[i];        }        if (!ins((*temp), sum % maxn))        { printf("Twin snowflakes found.n"); return 0;        }    }    printf("No two snowflakes are alike.n");    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/367746.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号