Submission #5170169

---

Source Code Expand

import sys
sys.setrecursionlimit(10**6)

MOD = 10**9+7
 
H,W = map(int,input().split())
 
A = []
for h in range(H):
  A.append([int(x) for x in input().split()])
 
memo = [[-1] * W for _ in range(H)]
 
def F(i,j):
  x = memo[i][j]
  if x != -1:
    return x
 
  x = 1
  for ii,jj in [(i-1,j),(i+1,j),(i,j-1),(i,j+1)]:
    if ii < 0 or ii >= H:
      continue
    if jj < 0 or jj >= W:
      continue
    if A[i][j] < A[ii][jj]:
      x += F(ii,jj)
  x %= MOD
  memo[i][j] = x
  return x
 
ans = 0
for i in range(H):
  for j in range(W):
    ans += F(i,j)
ans %= MOD
 
print(ans)

Submission Info

Judge Result