結果

提出番号 1665
提出者 Pro_ktmr
言語 C++
提出日時 2018-08-04 13:25:34
問題名 (69)机の配置
結果 WA
点数 0%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 7232KB
2 WA 0% 1ms 7520KB
3 AC 100% 2ms 8064KB
4 WA 0% 2ms 8416KB
5 WA 0% 1ms 8272KB
6 AC 100% 2ms 8448KB
7 AC 100% 2ms 7744KB
8 AC 100% 1ms 8688KB
9 AC 100% 2ms 7648KB
10 WA 0% 2ms 7552KB
11 WA 0% 2ms 7632KB
12 AC 100% 1ms 8480KB
13 AC 100% 2ms 8736KB
14 AC 100% 2ms 8400KB
15 WA 0% 2ms 8432KB
16 WA 0% 1ms 8384KB
17 WA 0% 2ms 8016KB
18 WA 0% 1ms 8304KB
19 AC 100% 2ms 8432KB
20 WA 0% 2ms 8400KB
21 AC 100% 2ms 7520KB
22 WA 0% 2ms 7632KB
23 WA 0% 2ms 7984KB
24 AC 100% 2ms 8112KB
25 WA 0% 2ms 8112KB
26 WA 0% 2ms 8144KB
27 WA 0% 1ms 8688KB
28 AC 100% 1ms 8720KB
29 WA 0% 2ms 7232KB
30 AC 100% 2ms 8064KB

ソースコード

#include <iostream>
#include <fstream>
#include <stdio.h>
#include <math.h>
#include <time.h>
#include <string>
#include <vector>
#include <map>
#include <list>
#include <set>
#include <stack>
#include <queue>
#include <cstdlib>
#include <algorithm>
#include <random>
#include <cassert>
using namespace std;
#define LL long long
#undef INT_MIN
#undef INT_MAX
#define INT_MIN -2147483648
#define INT_MAX 2147483647
#define LL_MIN -9223372036854775808
#define LL_MAX 9223372036854775807
#define segment_size 65536
#define ROOP() while(true)


////1
//int main() {
//	int f, s;
//	cin >> f >> s;
//	bool ans = true;
//	while (f >= 2 && s >= 1) {
//		f -= 2;
//		s -= 1;
//		ans = !ans;
//	}
//	if (ans) cout << "K" << endl;
//	else cout << "O" << endl;
//
//	return 0;
//}


////2
//int main() {
//	int N, M;
//	cin >> N >> M;
//	vector<int> A;
//	for (int i = 0; i < N; i++) {
//		int tmp;
//		cin >> tmp;
//		A.push_back(tmp);
//	}
//	sort(A.begin(), A.end());
//	reverse(A.begin(), A.end());
//	
//	int ans = 0;
//	int tmp = 0;
//	while (tmp < M) {
//		tmp += A[ans];
//		ans++;
//	}
//	cout << ans << endl;
//
//	return 0;
//}



//3
int main() {
	int N, H, W;
	cin >> N >> H >> W;
	vector<string> f;
	for (int i = 0; i < H; i++) {
		string tmp;
		cin >> tmp;
		f.push_back(tmp);
	}

	for (int i = 1; i <= N; i++) {
		//横
		int ans1 = 0;
		for (int j = 0; j < H; j++) {
			for (int k = 0; k < W; k++) {
				if (k + i > W) break;
				bool tmp = true;
				for (int l = k; l < k + i; l++) {
					if (f[j][l] == '#') tmp = false;
				}
				if (tmp) {
					ans1++;
					k += i - 1;
				}
			}
		}

		//縦
		int ans2 = 0;
		for (int j = 0; j < W; j++) {
			for (int k = 0; k < H; k++) {
				if (k + i > H) break;
				bool tmp = true;
				for (int l = k; l < k + i; l++) {
					if (f[l][j] == '#') tmp = false;
				}
				if (tmp) {
					ans2++;
					k += i - 1;
				}
			}
		}

		cout << max(ans1, ans2) << endl;
	}

	return 0;
}



////4
//int main() {
//
//
//	return 0;
//}



////5
//int main() {
//
//
//	return 0;
//}



////6
//int main() {
//
//
//	return 0;
//}



////7
//int main() {
//
//
//	return 0;
//}



////8
//int main() {
//
//
//	return 0;
//}



////9
//int main() {
//
//
//	return 0;
//}



////10
//int main() {
//
//
//	return 0;
//}