Arpakuutiot

# xxx   .x.     .xx     .xx     xx       x       x       x      x        x
# .x.   xxx     xx.     .x.     x      xxx      xx      xx      xx      xx
# .x.   .x.     .x.     xx.     x       x      xx       x      xx      xx 
# .x.   .x.     .x.     .x.    xx       x       x      xx       x      x 
 
import re
from itertools import chain
# in the same order as the above ones
# from elements to ordered element pairs
shapes = {
(0,1,2,4,7,10): [(0,2),(1,7),(4,10)],
(1,3,4,5,7,10): [(1,7),(3,5),(4,10)],
(1,2,3,4,7,10): [(1,7),(2,3),(4,10)],
(1,2,4,6,7,10): [(1,7),(2,6),(4,10)],
(1,2,4,7,9,10): [(1,7),(2,9),(4,10)],
(2,3,4,5,7,10): [(2,7),(3,5),(4,10)],
(2,4,5,6,7,10): [(2,7),(5,6),(4,10)],
(2,4,5,7,9,10): [(2,7),(5,9),(4,10)],
(1,4,5,6,7,10): [(1,7),(5,6),(4,10)],
(2,4,5,6,7,9): [(2,7),(5,6),(4,9)]
}
shapes2 = {frozenset(k): v for k, v in shapes.items()}
shapes = [
[(0,2),(1,7),(4,10)],
[(1,7),(3,5),(4,10)],
[(1,7),(2,3),(4,10)],
[(1,7),(2,6),(4,10)],
[(1,7),(2,9),(4,10)],
[(2,7),(3,5),(4,10)],
[(2,7),(5,6),(4,10)],
[(2,7),(5,9),(4,10)],
[(1,7),(5,6),(4,10)],
[(2,7),(5,6),(4,9)]
]
shapes2 = {frozenset(chain.from_iterable((v))): v for v in shapes}
 
def mirror(string):
    size = int(len(string)**0.5)
    aslist = [string[i:i+size][::-1] for i in range(0, len(string), size)]
    
    """result = ""
 
    for row in aslist:
        result += row[::-1]
    return result"""
    return "".join(aslist)
 
def rotate(string):
    """Rotates a 'square shaped' string by 90 degrees
    for example abcd -> cadb
    """
    # transforms string into list of 'rows'
    # added this first line for reusability
    size = int(len(string)**0.5)
    aslist = [string[i:i+size] for i in range(0, len(string), size)]
    result = [""]*size
    # loops through the reversed list and adds characters one by one to the result rows
    for row in aslist[::-1]:
        result = [result[i] + row[i] for i in range(size)]
    return "".join(result)
 
def parse(string):
    """Parses the input string somewhat by locking the """
    # any numbers higher than the max possible
    # for a 5x5 square would do
    x, y = 6,6
    for i, c in enumerate(string):
        if c != ".":
            # x and y should be the first sides of the square, that cannot be removed without destroying the formatting
            # e.g. in ...X., the x coordinate is 3 (indexing starts at 0) 
            x, y = min(x, i%5), min(y, i//5)
    # removes unnecessary lines
    # because a die is always 4*3, and it doesn't matter if this happens
    # to be rotated wrong because it will just cause a ValueError in the try clause
    string = string[5*y:5*(y+4)]
    aslist = [string[i:i+5] for i in range(0, len(string), 5)]
    result = ""
    for row in aslist:
        result += row[x:x+3]
    
    return result
 
 
def die_shape(string):
    # loops through possible rotations until match is found
    for r in range(4):
        # considers both non-mirrored and mirrored version
        for copy in (string, mirror(string)):
            try:
                s = parse(copy)
                # raises ValueError if any of the indices are dots
                indices = frozenset(s.index(str(i)) for i in range(1, 7))
                # compares the set to the dictionary
                pairs = to_pairs(shapes2[indices], s)
            except KeyError:
                pass
            except ValueError:
                pass
            else:
                return pairs
               
        string = rotate(string)
 
def to_pairs(pairs, s):
    result = set()
    # loops through the pairs and adds a frozenset containing the 
    # opposite faces of the dice
    # two dice are the same iff they have all the same opposites
    for n1, n2 in pairs:
        result.add(frozenset((int(s[n1]), int(s[n2]))))
    return result
 
 
n = int(input())
inputs = []
try:
    for _ in range(6*n):
        inp = input()
        inputs.append(inp)
        # captures the empty line
        # input()
 
    dice = ["".join(inputs[i:i+5]) for i in range(0, 6*n, 6)]
except ValueError:
    dice = []
 
if dice:
    dice = list(map(die_shape, dice))
 
 
    for i, die in enumerate(dice):
        #print(die)
        same = []
        for j, other in enumerate(dice):
            if (i != j) and (die == other):
                same.append(str(j+1))
 
        if same:
            print(" ".join(same))
        else:
            print("-")
 
    # string = "".join([input() for _ in range(5)])
 
    # for r in range(4):
    #     string = rotate(string)
    #     print(string)

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 1, 2

Verdict: ACCEPTED

Test 4

Group: 1, 2

Verdict: ACCEPTED

Test 5

Group: 1, 2

Verdict: ACCEPTED

Test 6

Group: 1, 2

Verdict: ACCEPTED

Test 7

Group: 1, 2

Verdict: ACCEPTED

Test 8

Group: 1, 2

Verdict: ACCEPTED

Test 9

Group: 1, 2

Verdict: ACCEPTED

Test 10

Group: 1, 2

Verdict: ACCEPTED

Test 11

Group: 2

Verdict: WRONG ANSWER

Test 12

Group: 2

Verdict: WRONG ANSWER

Test 13

Group: 2

Verdict: WRONG ANSWER

Test 14

Group: 2

Verdict: ACCEPTED

Test 15

Group: 2

Verdict: ACCEPTED

Test 16

Group: 2

Verdict: ACCEPTED

Test 17

Group: 2

Verdict: ACCEPTED

Test 18

Group: 2

Verdict: WRONG ANSWER

Test 19

Group: 2

Verdict: ACCEPTED

Test 20

Group: 2

Verdict: ACCEPTED

Test 21

Group: 2

Verdict: WRONG ANSWER

Test 22

Group: 2

Verdict: WRONG ANSWER

Test 23

Group: 2

Verdict: WRONG ANSWER

Test 24

Group: 2

Verdict: ACCEPTED

Test 25

Group: 2

Verdict: WRONG ANSWER

Test 26

Group: 2

Verdict: ACCEPTED

Test 27

Group: 2

Verdict: WRONG ANSWER

Test 28

Group: 2

Verdict: WRONG ANSWER

Test 29

Group: 2

Verdict: WRONG ANSWER

Test 30

Group: 2

Verdict: WRONG ANSWER

Test 31

Group: 1, 2

Verdict: WRONG ANSWER