結果

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

---

テストケース

ソースコード

#include <bits/stdc++.h>
#define r(i,n) for(int i=0;i<n;i++)
using namespace std;

int main(){
  int h,w,n;
  cin>>n>>h>>w;
  string s[h];
  r(i,h)cin>>s[i];
  for(int l=1;l<=n;l++){
    string t[h];
    int ans=0;
    r(i,h)t[i]=s[i];

    int sum1=0;

    r(i,h)t[i]=s[i];
    int sum2=0;
    r(i,h){
      r(j,w-l+1){
        int s=0;
        r(k,l)if(t[i][j+k]!='.')s=1;
        if(s)continue;
        sum2++;
        r(k,l)if(t[i][j+k]=='.')t[i][j+k]='#';
      }
    }
    ans=max(ans,max(sum1,sum2));
    cout<<ans<<endl;
  }
}