#include #include #include #include #include #include #include using namespace std; typedef long long ll; ll MOD = 1e9+7; int m[100][100]; int w,h; int bfs(int si,int sj,int ti,int tj,int n) { bool check[100][100]; fill(check[0],check[100],false); deque> q; pair goal=make_pair(ti,tj); check[si][sj]=true; //隣接するt以外の頂点を最初にキューに入れる //上下左右を探索 int x=sj; int y=si; int dx[]={0,1,0,-1}; int dy[]={1,0,-1,0};//上右下左の順番 for(int i=0;i<4;i++) { if(x+dx[i]-1 && y+dy[i]>-1 && y+dy[i] v=q.front(); x=v.second; y=v.first; q.pop_front(); if(v==goal) { return 1; } //上下左右を探索 for(int i=0;i<4;i++) { int ax=x+dx[i]; int ay=y+dy[i]; if(ax-1 && ay>-1 && ay>w>>h; for(int i=0;i>m[i][j]; } //始点を探索する for(int i=0;i0 && m[i][j]==m[i-1][j]) ans+=bfs(i,j,i-1,j,m[i][j]); if(i0 && m[i][j]==m[i][j-1]) ans+=bfs(i,j,i,j-1,m[i][j]); if(j