Submission #34416

---

Source Code Expand

#include <iostream>
using namespace std;

int h,w;
char c[1100][1100];

int di[8] = {-1,-1,-1, 0, 0,  1,1,1};
int dj[8] = {-1, 0, 1, 1,-1, -1,0,1};

int d(int i,int j ){
  if( i<0 || i>=h ) return 0;
  if( j<0 || j>=w ) return 0;
  if( c[i][j]=='.' ) return 0;

  c[i][j]='.';
  int rtn = 1;
  for( int k=0;k<8;k++ )
    rtn += d( i+di[k], j+dj[k] );
  return rtn;
}

int main(){
  cin >> h >> w;
  for( int i=0;i<h;i++ )
    for( int j=0;j<w;j++ )
      cin >> c[i][j];

  int an=0, bn=0, cn=0;
  for( int i=0;i<h;i++ ){
    for( int j=0;j<w;j++ ){
      if( c[i][j]=='o' ){
	int nb = d(i,j);
	for( int k=1,kk=1; kk<1000000 ;k++,kk=k*k ){
	  int z = nb / kk;
	  switch( z ){
	  case 12: an++; break;
	  case 16: bn++; break;
	  case 11: cn++; break;
	  default: continue;
	  }
	}
      }
    }
  }
  cout << an << " " << bn << " " << cn << endl;

  return 0;
}

Submission Info

Judge Result