poj--3349 Snowflake Snow Snowflakes(哈希)
来源:互联网 发布:mac忘记admin密码 编辑:程序博客网 时间:2024/05/21 08:59
problem link
题解
判断是否有两片雪花相同。。
对每一雪花的六个值求和进行哈希,这样判断两片雪花相同就只需要在相同的哈希值下进行。
#include <iostream>#include <cstdio>#include <algorithm>#include <vector>using namespace std;const int maxn = 100000 + 5;const int mod = 100003;int snowflake[maxn][6];int n;vector<int> Hash[maxn];bool check(int x, int y){ bool flag = false; for(int i = 0; i < 6; ++i){ if(snowflake[x][0] == snowflake[y][i]){ int j; for(j = 1; j < 6; ++j){ if(snowflake[x][j] != snowflake[y][(i + j) % 6]) break; } if(j == 6) flag = true; for(j = 1; j < 6; ++j){ if(snowflake[x][6 - j] != snowflake[y][(i + j) % 6]) break; } if(j == 6) flag = true; } } return flag;}int main(){#ifndef ONLINE_JUDGEfreopen("data.in", "r", stdin);#endif // ONLINE_JUDGE // 6308K 3563MS while(cin >> n){ bool flag = false; for(int i = 0; i < n; ++i){ int sum = 0; for(int j = 0; j < 6; ++j){ scanf("%d", &snowflake[i][j]); sum += snowflake[i][j]; } sum %= mod; for(int j = 0; j < Hash[sum].size(); ++j){ if(check(Hash[sum][j], i)){ flag = true; break; } } Hash[sum].push_back(i); } printf("%s\n", flag ? "Twin snowflakes found." : "No two snowflakes are alike."); } return 0;}
0 0
- poj 3349 Snowflake Snow Snowflakes 哈希
- Snowflake Snow Snowflakes - POJ 3349 哈希
- ***POJ 3349 Snowflake Snow Snowflakes(哈希)
- POJ 3349 Snowflake Snow Snowflakes(哈希)
- Poj 3349 Snowflake Snow Snowflakes(哈希+vector)
- poj-3349-Snowflake Snow Snowflakes-哈希
- POJ 3349-Snowflake Snow Snowflakes(哈希)
- poj 3349 Snowflake Snow Snowflakes 哈希
- POJ 3349 Snowflake Snow Snowflakes 哈希
- POJ Snowflake Snow Snowflakes 3349 (哈希)
- (POJ 3349)Snowflake Snow Snowflakes 哈希
- Snowflake Snow Snowflakes poj 3349 哈希
- poj--3349 Snowflake Snow Snowflakes(哈希)
- poj 3349 Snowflake Snow Snowflakes (哈希)@
- POJ 3349 Snowflake Snow Snowflakes
- POJ 3349 Snowflake Snow Snowflakes
- poj 3349 Snowflake Snow Snowflakes
- POJ 3349 Snowflake Snow Snowflakes
- Linux:sudo命令详解
- 图的邻接矩阵存储
- 多线程的聊天室实现-服务器端
- JDBC连接数据库操作(一)
- 求100到200之间的素数。
- poj--3349 Snowflake Snow Snowflakes(哈希)
- 题目练习
- 一张图帮你分清scroll、offset、client
- HDU-2050-折线分割平面
- zookeeper+flume+kafka集群
- 李白打酒(蓝桥杯)
- Struts2学习(1)
- 文章标题
- 判断质数的方法以及需要注意的地方