Submission #1178026

---

Source Code Expand

#include <cstdio>
#include <iostream>
#define MAX_H 1005
#define MAX_W 1005
#define MOD 1000000007
//          1000000007
using namespace std;
int dp[MAX_W][MAX_H] = {0};
int a[MAX_W][MAX_H] = {0};
int H,W;

bool is_move = false;
int rec(int i,int j){
    if(i < -1 || j < -1 || i > W || j > H) return 0;
    if(dp[i][j] > 0) return dp[i][j];
    is_move = false;

    if(i-1>=0){   
        if(a[i][j] < a[i-1][j]){
            dp[i][j] += (rec(i-1,j));
            dp[i][j] %= MOD;
            is_move = true;
        }
    }
    if(i+1 <= W-1){
        if(a[i][j] < a[i+1][j]) {
            dp[i][j] += (rec(i+1,j));
            dp[i][j] %= MOD;
            is_move = true;
        }
    }
    if(j-1 >= 0){
        if(a[i][j] < a[i][j-1]){
            dp[i][j] += (rec(i,j-1)); 
            dp[i][j] %= MOD;
            is_move = true;
        }
    }
    if(j+1 <= H-1){
        if(a[i][j] < a[i][j+1]){
            dp[i][j] += (rec(i,j+1));
            dp[i][j] %= MOD;
            is_move = true;
        }
    }
    if(is_move==false) dp[i][j] = 1;
    else dp[i][j] += 1;

    return dp[i][j];
}

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

    for(int h = 0; h< H;h++){
        for(int w = 0; w < W; w++){
            scanf("%d",&a[w][h]);
        }
    }

    long long int ans = 0;
    for(int h = 0; h< H;h++){
        for(int w = 0; w < W; w++){
            rec(w,h);
        }
    }

    for(int h = 0; h < H; h++){
        for(int w = 0; w < W; w++){
            ans += (dp[w][h]);
            ans %= MOD;
        }
    }
    printf("%lld\n",ans);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:53:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &H,&W);
                          ^
./Main.cpp:57:33: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d",&a[w][h]);
                                 ^

Judge Result