JJB的女朋友在收到的JJB的520专属定制珠宝后十分开心,答应放寒假时陪JJB一起去看雪
终于放了寒假,JJB开心的陪着他的girlfriend来到了北方
JJB感到了醉卧美人膝,醒掌天下权心中激动不已,竟然脱口而出:“这里有这么多雪花,我一定会找到两片相同的,一片给我,另一片给你。”
可是话刚说出口,JJB就追悔莫及(这NM难如登天啊)
于是JJB想要用他丰富的C语言知识,编写一个程序,让他兑现自己的诺言
有N片雪花,每片雪花由六个角组成,每个角都有长度。
第i片雪花六个角的长度从某个角开始顺时针依次记为ai,1,ai,2,…,ai,6。
因为雪花的形状是封闭的环形,所以从任何一个角开始顺时针或逆时针往后记录长度,得到的六元组都代表形状相同的雪花。
例如ai,1,ai,2,…,ai,6和ai,2,ai,3,…,ai,6,ai,1就是形状相同的雪花。
ai,1,ai,2,…,ai,6和ai,6,ai,5,…,ai,1也是形状相同的雪花。
我们称两片雪花形状相同,当且仅当它们各自从某一角开始顺时针或逆时针记录长度,能得到两个相同的六元组。
求这N片雪花中是否存在两片形状相同的雪花。