#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; if(x0 && m[y][x-1]==n && make_pair(y,x-1)!=goal) { check[y][x-1]=true; q.push_back(make_pair(y,x-1)); } if(y v=q.front(); x=v.second; y=v.first; q.pop_front(); if(v==goal) { return 1; } //上下左右を探索 if(x0 && m[y][x-1]==n && !check[y][x-1]) { check[y][x-1]=true; q.push_back(make_pair(y,x-1)); } if(y>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(j0) { //cerr<