Ruudukko

# n = 3
# rows = [
#     [2,1,3], 
#     [1,1,1], 
#     [9,2,7]
# ]
 
# for row in rows:
#     for element in row:
#         print(element, end=" ")
#     print()
 
n = int(input())
rows = []
for i in range(n):
    rows.append([int(x) for x in input().split(" ")])
 
unique_numbers = []
for i in range(n):
    for j in range(n):
        if(rows[i][j] not in unique_numbers):
            unique_numbers.append(rows[i][j])
unique_numbers = sorted(unique_numbers)
 
def count_global(lambda_function):
    c = 0
    for i in range(n):
        for j in range(n):
            if lambda_function(rows[i][j]):
                c += 1
    return c
 
def get_numbers_on_row_and_column(x, y, include_self):
    numbers = []
    for i in range(n):
        if include_self:
            numbers.append(rows[y][i])
        else:
            if i != x:
                numbers.append(rows[y][i])
    for i in range(n):
        if i != y:
            numbers.append(rows[i][x])
    return numbers
 
def get_coordinates_of(lambda_function):
    coords = []
    for i in range(n):
        for j in range(n):
            if lambda_function(rows[i][j]):
                coords.append((i, j))
    return coords
 
def count_elements_on_same_row_and_column(x, y, lambda_function):
    c = 0
    for i in range(n):
        if lambda_function(rows[y][i]):
            c += 1
        if lambda_function(rows[i][x]):
            c += 1
    return c
 
cache = {}
 
for num in unique_numbers:
 
    coords = get_coordinates_of(lambda x: x == num)
    # print(cache)
    if num == unique_numbers[0]:
        for c in coords:
            cache[c] = 1
    else:
        for c in coords:
            # lines = get_numbers_on_row_and_column(c[1], c[0], False)
            # lines = [x for x in lines if x < num]
            # print(cache)
            # print(lines)
            lines = get_coordinates_of(lambda x: x < num)
            lines = [x for x in lines if x[0] == c[0] or x[1] == c[1]]
            # print(lines)
            cache[c] = sum([cache[x] for x in lines]) + 1
 
 
    # c = 0
    # coords = get_coordinates_of(lambda x: x == num)
    # print(num, coords)
    # for coord in coords:
    #     c += count_elements_on_same_row_and_column(coord[0], coord[1], lambda x: x < num)
    
    # global_count = count_global(lambda x: x == num)
    # print(num, "adding", c + global_count)
 
    # cache[num] = c + global_count
 
print(sum(cache.values()))
 
# answer = 0
# for i in range(len(unique_numbers)):
#     for j in range(i):
#         answer += cache[unique_numbers[j]]
 
# print(answer % (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: TIME LIMIT EXCEEDED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED