| 提出番号 | 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;
}
}