結果

提出番号 2412
提出者 Example
言語 C++
提出日時 2020-09-11 18:29:58
問題名 (69)机の配置
結果 AC
点数 100%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 12ms 7776KB
2 AC 100% 4ms 8016KB
3 AC 100% 3ms 8448KB
4 AC 100% 3ms 8464KB
5 AC 100% 3ms 7520KB
6 AC 100% 2ms 7616KB
7 AC 100% 2ms 8096KB
8 AC 100% 2ms 8560KB
9 AC 100% 2ms 8512KB
10 AC 100% 2ms 8112KB
11 AC 100% 2ms 8544KB
12 AC 100% 3ms 7872KB
13 AC 100% 2ms 8560KB
14 AC 100% 2ms 7600KB
15 AC 100% 2ms 7600KB
16 AC 100% 12ms 7616KB
17 AC 100% 2ms 8112KB
18 AC 100% 2ms 7616KB
19 AC 100% 2ms 7600KB
20 AC 100% 2ms 7872KB
21 AC 100% 2ms 7616KB
22 AC 100% 2ms 7920KB
23 AC 100% 2ms 8544KB
24 AC 100% 2ms 8512KB
25 AC 100% 2ms 8496KB
26 AC 100% 2ms 8112KB
27 AC 100% 2ms 8512KB
28 AC 100% 2ms 7728KB
29 AC 100% 2ms 8512KB
30 AC 100% 2ms 8096KB

ソースコード

#include "bits/stdc++.h"
//#include <atcoder/all>

using namespace std;
//using namespace atcoder;

#define ll long long
ll INF = (1LL << 60);

signed main() {
	int N, H, W; cin >> N >> H >> W;
	vector<string>F(H);
	for (int i = 0; i < H; i++)cin >> F[i];
	for (int i = 1; i <= N; i++) {
		int ans = 0;
		for (int j = 0; j < H; j++) {
			for (int k = 0; k < W - i + 1; k++) {
				bool ok = true;
				for (int l = 0; l < i; l++) {
					if (F[j][k + l] != '.') {
						ok = false;
					}
				}
				if (ok) {
					ans++;
					k += i - 1;
				}
			}
		}
		cout << ans << endl;
	}
	return 0;
}