Ruudukko

#import numpy
 
 
length_and_width = int(input(""))
 
list_of_rows = []
 
number_of_ways = 0
 
all_the_ways = []
 
def choose_the_next_number(array, the_row_were_in, position_in_column, length):
    global number_of_ways
    #the_row = list(array[the_row_were_in, :])--------
    #the_column = list(array[:, position_in_column]) --------
    the_row = array[the_row_were_in]
    the_column = [row[position_in_column] for row in array]
 
    #the_original_number = array[the_row_were_in, position_in_column] ---------
    the_original_number = array[the_row_were_in][position_in_column]
 
    #print(array[the_row_were_in, position_in_column], "the number we wen to")
    #print(the_row, "its the row")
 
    #if the_original_number == "1":
    if the_original_number == "1":
        x = 0
        #number_of_ways += 1
    
    else:
        for an_index in the_row:
            if the_original_number <= an_index:
                pass
            elif the_original_number > an_index:
                all_the_ways.append(the_original_number+an_index)
                choose_the_next_number(array, the_row_were_in, the_row.index(an_index), length)
        
        for an_index1 in the_column:
            if the_original_number <= an_index1:
                pass
 
            elif the_original_number > an_index1:
                all_the_ways.append(the_original_number+an_index1)
                choose_the_next_number(array, the_column.index(an_index1), position_in_column, length)
 
def get_the_first_number(array, the_ordinal_number, length):
    global number_of_ways
    global all_the_ways
 
    the_position_for_column = the_ordinal_number % length
    the_row_were_in = int(the_ordinal_number/length)
 
    #print(the_position_for_column, "the_position_for_column")
    #print(the_row_were_in, "the_row_were_in")
 
 
    #if array[the_row_were_in, the_position_for_column] == "1":  --------
    if array[the_row_were_in][the_position_for_column] == "1":
        x = 0
        #number_of_ways += 1
    
    else:
        #the_row = list(array[the_row_were_in, :])  -------------
        #the_column = list(array[:, the_position_for_column])   -----------
        the_row = array[the_row_were_in]
        the_column = [row[the_position_for_column] for row in array]
 
        the_original_number = the_row[the_position_for_column]
 
        #print(the_original_number, "its the original number")
        #print(the_row, "it the row")
        #print(the_column, "its the column")
        
 
        for an_index in the_row:
            if the_original_number <= an_index:
                pass
 
            elif the_original_number > an_index:
                #print(the_original_number, "the_original_number")
                all_the_ways.append(the_original_number+an_index)
                choose_the_next_number(array, the_row_were_in, the_row.index(an_index), length)
        
        for an_index1 in the_column:
            if the_original_number <= an_index1:
                pass
 
            elif the_original_number > an_index1:
                #print(the_original_number, "the_original_number")
                all_the_ways.append(the_original_number+an_index1)
                choose_the_next_number(array, the_column.index(an_index1), the_position_for_column, length)
 
 
for g in range(length_and_width):
    a_row = input("").split(" ")
    list_of_rows.append(a_row)
 
#array = numpy.array(list_of_rows) -------
array = list_of_rows
 
number_of_ways += length_and_width**2
 
for i in range(length_and_width**2):
    get_the_first_number(array, i, length_and_width)
 
 
number_of_ways += len(all_the_ways)
print(number_of_ways)
#print(len(all_the_ways), "its all_the_ways")

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