Ruudukko

def RoutesFromPoint(x, y):
    totalCount = 1
    for x2 in range(gridSize):
        if x2 != x and grid[x2][y] < grid[x][y]:
            totalCount += RoutesFromPoint(x2, y)
    for y2 in range(gridSize):
        if y2 != y and grid[x][y2] < grid[x][y]:
            totalCount += RoutesFromPoint(x, y2)
    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
for x in range(gridSize):
    for y in range(gridSize):
        totalCount += RoutesFromPoint(x, y)

print(totalCount)

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: TIME LIMIT EXCEEDED

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 3

Verdict: RUNTIME ERROR

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

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED