Submission #1247888

---

Source Code Expand

#include <iostream>
#include <cstdio>

using namespace std;

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

int rec (int i, int j, int 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];

  int 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("%d",&maze[i][j]);
    }
  }

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

  for(int i = 0; i < H; i++) {
    for(int j = 0; j < W; j++) {
      //  cout << memo[i][j] << endl;
      ans += memo[i][j];
      if(ans > INF) ans -= INF;
    }
  }

  cout << ans <<endl;
  return 0;
}

  
      

  

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:28: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:32:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
       scanf("%d",&maze[i][j]);
                              ^

Judge Result