結果

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

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 1ms 8272KB
2 AC 100% 1ms 8672KB
3 AC 100% 1ms 8112KB
4 AC 100% 1ms 8672KB
5 AC 100% 1ms 7872KB
6 AC 100% 1ms 8704KB
7 AC 100% 2ms 8384KB
8 AC 100% 1ms 7872KB
9 AC 100% 2ms 8192KB
10 AC 100% 2ms 7904KB
11 AC 100% 2ms 8432KB
12 AC 100% 2ms 7952KB
13 AC 100% 2ms 8416KB
14 AC 100% 1ms 8032KB
15 AC 100% 2ms 7632KB
16 AC 100% 2ms 8176KB
17 AC 100% 1ms 8304KB
18 AC 100% 1ms 7824KB
19 AC 100% 2ms 8064KB
20 AC 100% 2ms 8416KB
21 AC 100% 2ms 8416KB
22 AC 100% 2ms 7968KB
23 AC 100% 2ms 8400KB
24 AC 100% 1ms 8720KB
25 AC 100% 2ms 7792KB
26 AC 100% 2ms 8192KB
27 AC 100% 1ms 8464KB
28 AC 100% 2ms 8720KB
29 AC 100% 2ms 8336KB
30 AC 100% 2ms 8432KB

ソースコード

#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 >> N >> H >> W;
	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;
		cout << res[i] << endl;
	}

}