Submission #1247896

---

Source Code Expand

#include <iostream>
#include <cstdio>
typedef long long ll;

using namespace std;

const int INF = 1000000007;
int H, W;
ll memo[1001][1001];
ll maze[1001][1001];
ll ans;

int rec (int i, int j, ll k) {
  if(i < 0 || i >= H || j < 0 || j >= W || k >= maze[i][j]) return 0;

  if(memo[i][j] > 0) return memo[i][j];

  ll res = 0;
  k = maze[i][j];

  // cout << i << j <<endl;

  res = rec(i - 1,j,k) + rec(i + 1,j,k) + rec(i,j - 1,k) + rec(i,j + 1,k) + 1;

  return memo[i][j] = res;
}

int main() {
  scanf("%d %d",&H,&W);

  for(int i = 0; i < H; i++) {
    for(int j = 0; j < W; j++) {
      scanf("%lld",&maze[i][j]);
    }
  }

  for(int i = 0; i < H; i++) {
    for(int j = 0; j < W; j++) {
      ans += rec(i,j,-1);
      if(ans > INF) ans -= INF;
    }
  }

  printf("%lld\n",ans);
  return 0;
}

  
      

  

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:29:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d",&H,&W);
                       ^
./Main.cpp:33:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
       scanf("%lld",&maze[i][j]);
                                ^

Judge Result