欢迎加入西电微软俱乐部招新群 588166170,做出福利题,免技术部第一次面试且赠送“福利”海报或小礼品~~~~

问题 1004. -- Mg的B12二十面体

1004: Mg的B12二十面体

时间限制: 1 Sec  内存限制: 128 MB
提交: 51  解决: 10
[提交][状态][讨论版]

题目描述

硼是一种很有用的元素。例如,苹果树的生长就需要硼。在硼的晶体中,12个硼原子组成一个B12二十面体。已知硼有B-11和B-10两种同位素,现在,来自北京大学化学与分子工程学院的IChO2013金牌得主Mg(他在化学竞赛的地位像WJMZBMR在ICPC的地位一样。。。颤抖吧人类)想测量某B12二十面体中的各个原子的质量。为了保证结果可靠,他重复测量了两次。但是Mg马上就傻眼了:即使两次测量结果完全相同,也很难看出来。这是因为在仪器的屏幕上,两个二十面体的摆放方式可能不同。于是,Mg想写一个程序判断两个B12二十面体是否完全相同。完全相同的判断标准为:经有限次旋转操作后,两个二十面体可以完全重合。(注意:不得实施镜像操作!)

作为化学竞赛生,Mg不懂算法,只好找他的高中同学xry111帮忙。xry111准备用暴力法解决这个问题,结果被*****骂了一顿:无脑暴搜流什么的最讨厌了,很容易导致思维僵化的!xry111对*****的崇拜之情瞬间如滔滔江水连绵不绝,他激动地大喊:“Bellman、Cooley、Tukey在这一刻灵魂附体!这一刻,*****不是一个人在战斗,他不是一个人在战斗!”由于xry111过于激动,他暂时进入了眩晕状态,不能写程序了。因此,你需要帮助xry111解决这个问题。

注释:Bellman是DP的发明者,而Cooley和Tukey把Fourier变换的时间复杂度降到了O(nlogn)。

输入

输入文件:
输入文件的第一行是数据组数T,之后是T组数据。
每组数据包含2行,每行12个整数a1~a12,每个整数都是0或1,ai表示位置i(位置编号如图所示)的硼原子的质量数减去10后的值。

输入文件满足T<=1000。

输出

对于每组输入数据,输出1行。若输入的两个二十面体完全相同,输出"Identical",否则输出"Different"(不含引号)。

样例输入

3
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 1
0 1 0 1 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0

样例输出

Identical
Different
Identical

提示

来源

[提交][状态][讨论版]