Submission #34274

---

Source Code Expand

#include<iostream>
#include<vector>

int h,w;         
int getF(std::vector<std::vector<int> >& field,int y,int x);

int main(){
  std::cin >> h >> w;
  std::vector<std::vector<int> > field;
  for(int i=0;i<h;i++){
    field.push_back(std::vector<int>());
    for(int j=0;j<w;j++){
      char c;
      std::cin >> c;
      if(c == '.')field[i].push_back(0);
      else field[i].push_back(1);
    }
  }
  int a=0,b=0,c=0;
  for(int i=0;i<h;i++){
    for(int j=0;j<w;j++){
      if(field[i][j]==1){
        int s=1;
        while(field[i+s][j+s]==1 && field[i+s][j]==1 && field[i][j+s]==1)s++;
        int p=getF(field,i,j)/s/s;
        if(p==12)a++;
        if(p==16)b++;
        if(p==11)c++;
      }
    }
  }
  std::cout<<a<<" "<<b<<" "<<c<<std::endl;
  return 0;
}

int getF(std::vector<std::vector<int> >& field,int y,int x){   
  int cnt=1;
  field[y][x]=0;
  if(y+1<h && field[y+1][x]==1)cnt+=getF(field,y+1,x);
  if(y>0   && field[y-1][x]==1)cnt+=getF(field,y-1,x);
  if(x+1<w && field[y][x+1]==1)cnt+=getF(field,y,x+1);
  if(x>0   && field[y][x-1]==1)cnt+=getF(field,y,x-1);
  if(y+1<h && x+1<w && field[y+1][x+1]==1)cnt+=getF(field,y+1,x+1);
  if(y>0   && x+1<w && field[y-1][x+1]==1)cnt+=getF(field,y-1,x+1);
  if(y+1<h && x>0   && field[y+1][x-1]==1)cnt+=getF(field,y+1,x-1);
  if(y>0   && x>0   && field[y-1][x-1]==1)cnt+=getF(field,y-1,x-1);
  return cnt;
}

Submission Info

Judge Result