Ruudukko

n = 3 #input()
inf = 999999999

syote = ["2 1 3", "1 1 1", "9 2 7"]

ruutu = []

for i in range(n):
    ruutu.append([int(x) for x in syote[i].split()])

lasketut = [""]*n

for i in range(n):
    lasketut[i] = [inf]*n


def laske_reitit (rivi, sarake):
    if lasketut[rivi][sarake] != inf:
        return lasketut[rivi][sarake]
    loydetyt = 1
    for y in range(0, n):
        if ruutu[y][sarake] < ruutu[rivi][sarake]:
            loydetyt += laske_reitit(y, sarake)
    for x in range(0, n):
        if ruutu[rivi][x] < ruutu[rivi][sarake]:
            loydetyt += laske_reitit(rivi, x)
    
    lasketut[rivi][sarake] = loydetyt
    return(loydetyt)

for rivi in range(0, n):
    for sarake in range(0, n):
        laske_reitit(rivi, sarake)


summa = 0
for rivi in lasketut:
    summa += sum(rivi)

print(summa%(10**9+7))

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: WRONG ANSWER

Test 8

Group: 3

Verdict: WRONG ANSWER

Test 9

Group: 3

Verdict: WRONG ANSWER