Paste Search Dynamic
Recent pastes
i in range m maze
  1. import sys
  2. input =sys.stdin.readline
  3. m,n = map(int,input().split())
  4. maze = []
  5. for _ in range(m):
  6.         maze.append([int(i) for i in input().split()])
  7. dp = [[0 for i in range(n)] for _ in range(m)]
  8. dp[0][0] = 1
  9. for i in range(m):
  10.         for j in range(n):
  11.                 if i+1<m:
  12.                         if maze[i+1][j]>maze[i][j]:
  13.                                 dp[i][j]= max(dp[i+1][j]+dp[i][j],dp[i][j])
  14.                 if j+1<n:
  15.                         if maze[i][j+1]>maze[i][j]:
  16.                                 dp[i][j]= max(dp[i][j+1]+dp[i][j],dp[i][j])
  17.                 if i-1>-1:
  18.                         if maze[i-1][j]<maze[i][j]:
  19.                                 dp[i-1][j]= max(dp[i-1][j]+dp[i][j],dp[i][j])
  20.                 if j-1>-1:
  21.                         if maze[i][j-1]>maze[i][j]:
  22.                                 dp[i-1][j]= max(dp[i][j-1]+dp[i][j],dp[i][j])
  23.         for a in dp:
  24.                 print(a)
  25.         print()
  26. for i in dp:
  27.         print(i)
Parsed in 0.003 seconds