【Python题目】判断圆环是否相同

题目描述

有一个环上面有6个点，一个点都有一个数字，对于两个环来说，若6个数完全一致（顺序可以随机，只要数相同即可）则说明这两个圆环是一样的。现在有n个圆环，想问你这里面有没有一样的两个圆环，若有输出YES，否则输出NO。

输入描述

第一行输入一个整数T，代表有T组测试数据。
对于每一组测试数据，第一行输入一个整数n，代表有n个圆环。
接下来n行，每一行6个整数代表每一个圆环的6个点的值。

输出描述

对于每组测试数据：若有两个一样的输出YES，否则输出NO

示例

输入

2
2
1 2 3 4 5 6
2 3 4 5 6 1
3
1 2 3 4 5 6
8 5 4 1 2 3
2 3 4 5 6 7

输出

YES
NO

参考

zushu = 2

zu_1_num = 2
zu_1_1 = [1,2,3,4,5,6]
zu_1_2 = [2,3,4,5,6,1]
zu_1 = [zu_1_1, zu_1_2]

zu_2_num = 3
zu_2_1 = [1,2,3,4,5,6]
zu_2_2 = [8,2,3,4,5,6]
zu_2_3 = [6,2,3,4,5,6]
zu_2 = [zu_2_1, zu_2_2, zu_2_3]

def isequal(circle1, circle2):
    circle1 = sorted(circle1)
    circle2 = sorted(circle2)
    return circle2 == circle1


def isYES(circle_num, zu_2):
    for i in range(circle_num):
        for j in range(circle_num):
            if i > j and not isequal(zu_2[i], zu_2[j]):
                return False
    return True

print(isYES(zu_1_num, zu_1))
print(isYES(zu_2_num, zu_2))