// OB会夏合宿2011 Day4 A : 薔薇園の魔女 #include #include #include #include using namespace std; const double EPS = 1e-8; int main(){ int H, W; string f[600]; while(cin >> H >> W){ for(int i=H-1;i>=0;i--) cin >> f[i]; vector< pair > vd; // 領域数が変わる頂点を調べる. // 傾き(j/i)を大きくしたときの領域数の増減も持っておく for(int i=1;i<=H;i++){ for(int j=0;j<=W;j++){ int cnt = 0; for(int k=0;k<4;k++){ int ni = i-k%2, nj = j-k/2; if(0<=ni&&ni