Ruudukko

n = int(input())
 
dismo = (10 ** 9) + 7
 
multimatrix = []
saved = [[-1]*n]*n
for _ in range(n):
	multimatrix.append(input().split(' ', n))
 
 
countLIBERAL = 0
 
def A(index_x, index_y):
	save = saved[index_x][index_y]
	if save != -1:
		return save
 
	count = 0
	squareval = int(multimatrix[index_x][index_y])
 
	if index_x != 0:
		for i in range(0, index_x):
			if int(multimatrix[i][index_y]) >= int(squareval): continue
			count += 1
			count += A(i, index_y)
 
	if index_x != n - 1:
		for i in range(index_x + 1, n):
			if int(multimatrix[i][index_y]) >= int(squareval): continue
			count += 1
			count += A(i, index_y)
 
	if index_y != 0:
		for i in range(0, index_y):
			if int(multimatrix[index_x][i]) >= int(squareval): continue
			count += 1
			count += A(index_x, i)
 
	if index_y != n - 1:
		for i in range(index_y + 1, n):
			if int(multimatrix[index_x][i]) >= int(squareval): continue
			count += 1
			count += A(index_x, i)
	
	saved[index_x][index_y] = count
	return count
 
 
for lx in range(len(multimatrix)):
	for ny in range(len(multimatrix[lx])):
		countLIBERAL += A(int(lx), int(ny))
 
print(countLIBERAL % dismo + n ** 2)

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 4

Group: 2, 3

Verdict: ACCEPTED

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