結果

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

---

テストケース

ソースコード

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

#define rep(i,n) for(int i=0;i<(n);i++)

int main(){

  int n, h, w; cin>> n>> h>> w;
  vector<vector<char>> c(h, vector<char>(w));
  rep(i, h)rep(j, w) cin>> c[i][j];


  for(int l=1; l<=n; l++){
    auto d=c;
    int num=0;

    auto ok=[&](int i, int j, int len){
      int emp=0;
      for(int k=j; k<min(w, j+len); k++)if(d[i][k]=='.') emp++;
      return emp==len;
    };

    rep(i, h)rep(j, w){
      if(ok(i, j, l)){
        for(int k=j; k<j+l; k++) d[i][k]='#';
        num++;
      }
    }

    cout<< num<< endl;
  }  

  return 0;
}