結果

提出番号	1758
提出者	moritaoy
言語	C++
提出日時	2018-08-04 13:45:48
問題名	(69)机の配置
結果	AC
点数	100%

---

テストケース

ソースコード

#include <bits/stdc++.h>
using namespace std;
#define lp(i,n) for(int i=0;i<n;i++)
#define fordebug int hoge;cin>>hoge;
int main(){
  int n,h,w;
  cin>>n>>h>>w;
  char a[10][10];
  lp(i,h){
    lp(j,w){
      cin>>a[j][i];
    }
  }
  int hoge=0;
  vector<int> tate,yoko;
  lp(i,h){
    hoge=0;
    lp(j,w){
      if(a[j][i]=='.') hoge++;
      else{
	if(hoge==0) continue;
	tate.push_back(hoge);
	hoge=0;
      }
    }
    if(hoge==0) continue;
    tate.push_back(hoge);
    hoge=0;
  }
  lp(i,w){
    hoge=0;
    lp(j,h){
      if(a[j][i]=='.') hoge++;
      else{
	if(hoge==0) continue;
	yoko.push_back(hoge);
	hoge=0;
      }
    }
    if(hoge==0) continue;
    yoko.push_back(hoge);
    hoge=0;
  }
  lp(i,n+1){
    if(i==0) continue;
    int memo=0,memo2=0;
    for(int j=0;j!=tate.size();j++){
      memo+=tate[j]/i;
    }
    for(int j=0;j!=yoko.size();j++){
      memo2+=yoko[j]/i;
    }
    cout<<max(memo2,memo)<<endl;
  }
  return 0;
}