소프티어

부탁드립니다!

import collections

N, T = map(int, input().split())
signs = collections.defaultdict(list)
inter = {1: [[-1, 0], [0, 1], [1, 0]], 2: [[0, -1], [0, 1], [-1, 0]], 3: [[-1, 0], [0, -1], [1, 0]],\
           4: [[0, -1], [0, 1], [1, 0]], 5: [[0, 1], [-1, 0]], 6: [[-1, 0], [0, -1]], 7: [[1, 0], [0, -1]],\
           8: [[1, 0], [0, 1]], 9: [[1, 0], [0, 1]], 10: [[-1, 0], [0, 1]], 11: [[-1, 0], [0, -1]],\
           12: [[1, 0], [0, -1]]}
for i in range(N):
    for j in range(N):
        signs[i, j].extend(list(map(int, input().split())))
stack = []
stack.append([[0, 0], 0])

result = []

def is_not_out(index):
    if index[0]<0 or index[0]>(N-1) or index[1]<0 or index[1]>(N-1):
        return False
    else :
        return True
check = set()
while stack:
    [tmp, time] = stack.pop()
    check.add(tuple([tmp[0], tmp[1], time%4]))
    result.append(tuple(tmp))
    op = inter[signs[tuple(tmp)][time%4]]
    for i in op:
        cur = [tmp[0]+i[0], tmp[1]+i[1]]
        if is_not_out(cur) and (time+1) <= T and (tuple([cur[0], cur[1], (time+1)%4]) not in check):
            stack.append([cur, time+1])

print(len(set(result)))