Ruudukko

n = int(input())

r = []
for i in range(n):
    r.append([int(a) for a in input().split()])

reitit = 0


def tutki(x: tuple, n: int, r: list):
    global reitit
    if r[x[0]][x[1]] != 1:
        # vasemmalle ja oikealle
        for i in range(n):
            if r[x[0]][x[1]] > r[x[0]][i]:
                reitit += 1
                tutki((x[0], i), n, r)
        # ylos ja alas
        for i in range(n):
            if r[x[0]][x[1]] > r[i][x[1]]:
                reitit += 1
                tutki((i, x[1]), n, r)

for j in range(n):
    for i in range(n):
        tutki((j,i), n, r)
print((reitit + n**2) % (10**9 + 7))

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: ACCEPTED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED