Submission #721587

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

const long long MOD = 1000000007LL;
long long comb [1000] [1000];
int A [1000] [1000];
int H,W;

long long dfs(int i,int j)
{
	if(comb [i] [j] != 1){
		return comb [i] [j];
	}
	if(i - 1 >= 0 && A [i - 1] [j] < A [i] [j]){
		comb [i] [j] += dfs(i - 1,j);
	}
	if(i + 1 < H && A [i + 1] [j] < A [i] [j]){
		comb [i] [j] += dfs(i + 1,j);
	}
	if(j - 1 >= 0 && A [i] [j - 1] < A [i] [j]){
		comb [i] [j] += dfs(i,j - 1);
	}
	if(j + 1 < W && A [i] [j + 1] < A [i] [j]){
		comb [i] [j] += dfs(i,j + 1);
	}
	comb [i] [j] %= MOD;
	
	return comb [i] [j];
}

int main(void)
{
	scanf("%d %d",&H,&W);
	for(int i = 0;i < H;i++){
		for(int j = 0;j < W;j++){
			scanf("%d",&A [i] [j]);
			comb [i] [j] = 1;
		}
	}
	
	for(int i = 0;i < H;i++){
		for(int j = 0;j < W;j++){
			if(i - 1 >= 0 && A [i - 1] [j] > A [i] [j]){
				continue;
			}
			else if(i + 1 < H && A [i + 1] [j] > A [i] [j]){
				continue;
			}
			else if(j - 1 >= 0 && A [i] [j - 1] > A [i] [j]){
				continue;
			}
			else if(j + 1 < W && A [i] [j + 1] > A [i] [j]){
				continue;
			}
			dfs(i,j);
		}
	}
	
	long long ans = 0;
	for(int i = 0;i < H;i++){
		for(int j = 0;j < W;j++){
			ans += comb [i] [j];
			ans %= MOD;
		}
	}
	
	printf("%lld\n",ans);

	return 0;
}

Submission Info

Compile Error

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

Judge Result