博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hash poj3349
阅读量:4957 次
发布时间:2019-06-12

本文共 1329 字,大约阅读时间需要 4 分钟。

题意:存不存在两片相同的雪花,每片六角形的雪花的每个角的长度给出,可能是顺时针也可能是逆时针给出。最多100 000片雪花。

思路:将六角形的sum%prime之后存起来,雪花相同的前提是sum相同,sum相同再一一比较。

View Code
1 #include
2 #include
3 #include
4 #include
5 using namespace std; 6 7 const int N=100005; 8 const int prime=90001; 9 10 int snow[N][6];11 vector
hash[prime];12 13 bool judge(int a,int b){14 int i;15 for(i=0;i<6;i++){16 if(/*顺时针方向*/17 (snow[a][0] == snow[b][i] &&18 snow[a][1] == snow[b][(i+1)%6] &&19 snow[a][2] == snow[b][(i+2)%6] &&20 snow[a][3] == snow[b][(i+3)%6] &&21 snow[a][4] == snow[b][(i+4)%6] &&22 snow[a][5] == snow[b][(i+5)%6])23 ||24 /*逆时针方向*/25 (snow[a][0] == snow[b][i] &&26 snow[a][1] == snow[b][(i+5)%6] &&27 snow[a][2] == snow[b][(i+4)%6] &&28 snow[a][3] == snow[b][(i+3)%6] &&29 snow[a][4] == snow[b][(i+2)%6] &&30 snow[a][5] == snow[b][(i+1)%6]) )31 return 1;32 }33 return 0;34 }35 36 int main(){37 int i,j;38 int n;39 scanf("%d",&n);40 int flag=0;41 for(i=0;i

 

转载于:https://www.cnblogs.com/-sunshine/archive/2013/05/01/3053159.html

你可能感兴趣的文章
Code of Conduct by jsFoundation
查看>>
div 只显示两行超出部分隐藏
查看>>
C#小练习ⅲ
查看>>
电源防反接保护电路
查看>>
arraylist
查看>>
zoj 1649 Rescue (BFS)(转载)
查看>>
2124: 等差子序列 - BZOJ
查看>>
字符串匹配算法综述
查看>>
Linux centosVMware shell 管道符和作业控制、shell变量、环境变量配置文件
查看>>
【设计模式】工厂模式
查看>>
两个表格中数据不用是一一对应关系--来筛选不同数据,或者相同数据
查看>>
客户数据库出现大量cache buffer chains latch
查看>>
機械の総合病院 [MISSION LEVEL: C]
查看>>
实战练习细节(分行/拼接字符串/字符串转int/weak和copy)
查看>>
Strict Standards: Only variables should be passed by reference
查看>>
hiho_offer收割18_题解报告_差第四题
查看>>
AngularJs表单验证
查看>>
静态方法是否属于线程安全
查看>>
fegin 调用源码分析
查看>>
Linux的基本命令
查看>>