Submission #313654

#	Time	Username	Problem	Language	Result	Execution time	Memory
313654		analyticalprogrammer	Jump (BOI06_jump)	Cpython 3	0 / 100	49 ms	3496 KiB

jump

a = int(input())
matrix= []
for i in range(a):
    temp = [int(x) for x in input().split()]
    matrix.append(temp)
path = []
for i in range(a):
    temp = []
    for j in range(a):
        temp.append(0)
    path.append(temp)
for i in range(a):
    for j in range(a):
        if(i+matrix[i][j] <= a-1):
            path[i][j]+=1
        if(i-matrix[i][j] <= a-1):
            path[i][j]+=1
        if(j+matrix[i][j] <= a-1):
            path[i][j]+=1
        if(j-matrix[i][j] <= a-1):
            path[i][j]+=1
print(path[a-1][a-1]-1)

• Subtask 1: 0 / 100