結果

提出番号 1954
提出者 ats5515
言語 C++
提出日時 2018-08-04 14:43:31
問題名 (69)机の配置
結果 WA
点数 0%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 WA 0% 2ms 7536KB
2 WA 0% 1ms 8720KB
3 WA 0% 2ms 8416KB
4 WA 0% 2ms 8432KB
5 WA 0% 2ms 7776KB
6 AC 100% 1ms 8048KB
7 AC 100% 1ms 7920KB
8 WA 0% 2ms 7536KB
9 WA 0% 2ms 8080KB
10 WA 0% 2ms 8000KB
11 WA 0% 2ms 7552KB
12 WA 0% 1ms 8480KB
13 WA 0% 1ms 8672KB
14 WA 0% 2ms 8384KB
15 WA 0% 1ms 8656KB
16 WA 0% 2ms 8448KB
17 WA 0% 2ms 7776KB
18 WA 0% 2ms 8224KB
19 WA 0% 1ms 8384KB
20 WA 0% 2ms 8032KB
21 WA 0% 2ms 7824KB
22 WA 0% 2ms 8704KB
23 WA 0% 2ms 8064KB
24 WA 0% 2ms 8416KB
25 WA 0% 2ms 7984KB
26 WA 0% 1ms 8272KB
27 WA 0% 2ms 7760KB
28 WA 0% 1ms 8688KB
29 WA 0% 2ms 8416KB
30 WA 0% 1ms 8704KB

ソースコード

#include <iostream>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <string>
#include <iomanip>
#include <algorithm>
#include <cmath>
#include <stdio.h>
using namespace std;
#define int long long
int MOD = 1000000007;
signed main() {
	cin.tie(0);
	ios::sync_with_stdio(false);
	int H, W, N;
	cin >> H >> W >> N;
	vector<string> A(H);
	for (int i = 0; i < H; i++) {
		cin >> A[i];
	}
	vector<int> res(N + 1, 0);
	vector<int> res2(N + 1, 0);
	for (int i = 1; i <= N; i++) {
		for (int x = 0; x < H; x++) {
			int z = 0;
			for (int y = 0; y < W; y++) {
				if (A[x][y] == '.') {
					z++;
					if (z == i) {
						res[i]++;
						z = 0;
					}
				}
				else {
					z = 0;
				}
			}
		}
	}
	for (int i = 1; i <= N; i++) {
		for (int y = 0; y < W; y++) {

			int z = 0;
			for (int x = 0; x < H; x++) {
				if (A[x][y] == '.') {
					z++;
					if (z == i) {
						res2[i]++;
						z = 0;
					}
				}
				else {
					z = 0;
				}
			}
		}
	}
	for (int i = 1; i <= N; i++) {
		cout << max(res[i], res2[i]) << endl;
	}

}