結果

提出番号	1826
提出者	rickytheta
言語	C++
提出日時	2018-08-04 14:07:37
問題名	(69)机の配置
結果	AC
点数	100%

---

テストケース

ソースコード

#include <bits/stdc++.h>

using namespace std;

typedef int _loop_int;
#define REP(i,n) for(_loop_int i=0;i<(_loop_int)(n);++i)
#define FOR(i,a,b) for(_loop_int i=(_loop_int)(a);i<(_loop_int)(b);++i)
#define FORR(i,a,b) for(_loop_int i=(_loop_int)(b)-1;i>=(_loop_int)(a);--i)

int n,h,w;
char f[25][21];

int solve(int l){
  int ans = 0;
  REP(_,1){
    int tmp = 0;
    REP(i,h){
      int cnt = 0;
      REP(j,w){
        if(f[i][j]=='#'){
          cnt = 0;
          continue;
        }
        cnt++;
        if(cnt == l){
          cnt = 0;
          tmp++;
        }
      }
    }
    ans = max(ans, tmp);
    // int sz = max(w,h);
    // REP(i,sz)REP(j,i)swap(f[i][j], f[j][i]);
    // swap(w,h);
  }
  return ans;
}

int main(){
  scanf("%d%d%d",&n,&h,&w);
  REP(i,h)scanf("%s",f[i]);
  FOR(l,1,n+1){
    printf("%d\n",solve(l));
  }
  return 0;
}