結果

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

---

テストケース

ソースコード

#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main() {
  cin.tie(0);
  ios_base::sync_with_stdio(0);
  cout << fixed << setprecision(12);

  int N, H, W;
  cin >> N >> H >> W;

  vector<string> dat(H);
  for ( int i = 0; i < H; i++ ) cin >> dat[i];

  for ( int i = 1; i <= N; i++ ) {
    vector<string> tmp = dat;
    int cnt = 0;
    for ( int j = 0; j < H; j++ ) {
      for ( int k = 0; k <= W-i; k++ ) {
	bool flag = true;
	for ( int l = k; l < k+i; l++ ) {
	  if ( tmp[j][l] == '#' ) {
	    flag = false;
	    break;
	  }
	}
	if ( flag ) {
	  for ( int l = k; l < k+i; l++ ) {
	    tmp[j][l] = '#';	    
	  } 
	  cnt++;
	}
      }
    }

    cout << cnt << endl;
  }
  
  return 0;
}