Submission #2117725

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <math.h>
#include <algorithm>
#include <queue>
using namespace std;
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};
typedef pair<int,int> P;
int d[1000][1001];

//dの要素を全てゼロに
void allreset(int h,int w){
    for(int i=0;i<h;i++){
        for(int j=0;j<w;j++){
            d[i][j]=0;
        }
    }
}
//dの要素全てカウント
int allcount(int h,int w){
    int allcount=0;
    for(int i=0;i<h;i++){
        for(int j=0;j<w;j++){
            allcount+=d[i][j];
        }
    }
    return allcount;
}

int main(){
    int h,w;
    cin>>h>>w;
    int a[h][w+1];
    int i,j;
    for(i=0;i<h;i++){
        for(j=0;j<w;j++){
           cin>>a[i][j];
        }
    }
    int ans=0;
    queue<P> que;
    for(i=0;i<h;i++){
        for(j=0;j<w;j++){
            int count=0;
            que.push(P(i,j));
            allreset(h,w);
            d[i][j]=1;
            while(que.size()){
                P p=que.front();
                que.pop();
                for(int v=0;v<4;v++){
                    int nx=p.first+dx[v],ny=p.second+dy[v];
                    if(0<=nx && nx<h && 0<=ny && ny<w && a[nx][ny]>a[p.first][p.second]){
                        que.push(P(nx,ny));
                        d[nx][ny]+=1;
                    }
                 }
             }
             count=allcount(h,w);
             ans+=count;
        }
    }
    ans%=(1000000000+7);
    cout<<ans<<endl;
    return 0;

}

Submission Info

Judge Result