Ruudukko

import random
import time

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] = random.randrange(gridSize * gridSize)#int(row[x])

start = time.time()

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



end = time.time()

print(totalCount % (1000000007))
print("TIME: " + str(end - start))

Test 1

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 4

Group: 2, 3

Verdict: WRONG ANSWER

Test 5

Group: 2, 3

Verdict: WRONG ANSWER

Test 6

Group: 2, 3

Verdict: WRONG ANSWER

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED