oj.uz

답안 #229233

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
229233 2020-05-03T21:18:54 Z VEGAnn Emacs (COCI20_emacs) C++14
50 / 50
 5 ms 512 KB 
#include <bits/stdc++.h>
using namespace std;
const int N = 110;
char c[N][N];
int n, m, ans;

void dfs(int x, int y){
    if (c[x][y] == '.') return;
    c[x][y] = '.';

    if (x > 0) dfs(x - 1, y);
    if (x < n - 1) dfs(x + 1, y);
    if (y < m - 1) dfs(x, y + 1);
    if (y > 0) dfs(x, y - 1);
}

int main(){

    ios_base::sync_with_stdio(0); cin.tie(0);

//    freopen("in.txt","r",stdin);

    cin >> n >> m;

    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++)
            cin >> c[i][j];

    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++)
            if (c[i][j] == '*') {
                dfs(i, j);
                ans++;
            }

    cout << ans;

    return 0;
}

Subtask #1
50.0 / 50.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 5 ms 512 KB Output is correct
3 Correct 5 ms 384 KB Output is correct
4 Correct 5 ms 384 KB Output is correct
5 Correct 4 ms 384 KB Output is correct
6 Correct 5 ms 384 KB Output is correct
7 Correct 5 ms 512 KB Output is correct
8 Correct 5 ms 384 KB Output is correct
9 Correct 5 ms 512 KB Output is correct
10 Correct 5 ms 384 KB Output is correct