Submission #34253

---

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;
  if( c[i][j]==',' ) return 0;

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

int gcd(int a, int b){
  if( b==0 ) return a;
  return gcd(b,a%b);
}
int scale(int i,int j){
  int n[4] = {0,0,0,0};
  for( int a=j; a<w  && c[i][a]==','; a++ ) n[0]++;
  for( int a=j; a>=0 && c[i][a]==','; a-- ) n[1]++;
  for( int a=i; a<h  && c[a][j]==','; a++ ) n[2]++;
  for( int a=i; a>=0 && c[a][j]==','; a-- ) n[3]++;

  int sc = 0;
  for( int i=0;i<4;i++ ){
    if( sc < n[i] ) sc=n[i];
  }
  for( int i=0;i<4;i++ ){
    if( n[i]>0 )
      sc = gcd( sc, n[i] );
  }
  return sc;
}


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;
  bool fa, fb, fc;
  for( int i=0;i<h;i++ ){
    for( int j=0;j<w;j++ ){
      if( c[i][j]=='o' ){
	int nb = d(i,j);
	int sc = scale(i,j);
	nb = nb / sc;
	fa = nb%12==0;
	fb = nb%16==0;
	fc = nb%11==0;

	if( fa ) an++;
	else if( fb ) bn++;
	else if( fc ) cn++;
      }
    }
  }
  cout << an << " " << bn << " " << cn << endl;

  return 0;
}

Submission Info

Judge Result