Ruudukko

def RoutesFromPoint(x, y, memo):
    if grid[x][y] == 1:
        return 1
    s = str(x) + "-" + str(y)
    if s in memo:
        return memo[s]

    totalCount = 1
    for x2 in range(gridSize):
        if x2 != x and grid[x2][y] < grid[x][y]:
            totalCount += RoutesFromPoint(x2, y, memo)
    for y2 in range(gridSize):
        if y2 != y and grid[x][y2] < grid[x][y]:
            totalCount += RoutesFromPoint(x, y2, memo)
    memo[str(x) + "-" + str(y)] = totalCount
    return totalCount



gridSize = int(input())
grid = [[0 for n in range(gridSize)] for m in range(gridSize)]
for y in range(gridSize):
    row = input().split(" ")
    for x in range(gridSize):
        grid[x][y] = int(row[x])

totalCount = 0
memo = {}
for x in range(gridSize):
    for y in range(gridSize):
        totalCount += RoutesFromPoint(x, y, memo)


print(totalCount % (1000000007))

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 2, 3

Verdict: ACCEPTED

Test 5

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 2, 3

Verdict: ACCEPTED

Test 7

Group: 3

Verdict: ACCEPTED

Test 8

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 31, in <module>
    t...

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED