Submission #1454709

---

Source Code Expand

#include<iostream>
#include<algorithm>
using namespace std;
long long a[1010][1010],dp[1010][1010],h,w;

int DFS(int y,int x){
	if(dp[y][x]>0)return dp[y][x];
	int dx[]={0,1,0,-1},dy[]={1,0,-1,0},cnt=1;
	for(int i=0;i<4;i++){
		int xx=x+dx[i],yy=y+dy[i];
		if(xx>=0&&xx<w&&yy>=0&&yy<h){
			if(a[y][x]<a[yy][xx]){
				cnt+=DFS(yy,xx);
			}
		}
	}
	dp[y][x]=cnt;
	return cnt;
}

int main(){
	cin>>h>>w;
	for(int i=0;i<h;i++){
		for(int j=0;j<w;j++){
			cin>>a[i][j];
			dp[i][j]=0;
		}
	}
	long long ans=0;
	for(int i=0;i<h;i++){
		for(int j=0;j<w;j++){
			ans+=DFS(i,j);
		}
	}
	cout<<ans<<endl;
	return 0;
}

Submission Info

Judge Result