Submission

Score: 100

User: Jokul

Problemset: หุ่นพัง

Language: c

Time: 0.001 second

Submitted On: 2025-05-04 09:23:53

#include <stdio.h>

int main() {
    int m,count=0;
    scanf("%d", &m);
    char arr[m + 2][m + 2];
    for (int j = 0; j < m + 2; j++) {
        arr[0][j] = 'X';
        arr[m + 1][j] = 'X';
    }
    for (int i = 0; i < m + 2; i++) {
        arr[i][0] = 'X';
        arr[i][m + 1] = 'X';
    }
    for (int i = 1; i <= m; i++) {
        for (int j = 1; j <= m; j++) {
            scanf(" %c", &arr[i][j]);
        }
    }
    if (arr[m][m] == '.') {
        arr[m][m] = '*';
    }
    int spread = 1;
    while (spread) {
        spread = 0;
        for (int i = 1; i <= m; i++) {
            for (int j = 1; j <= m; j++) {
                if (arr[i][j] == '*') {
                    if (arr[i - 1][j] == '.' && arr[i - 1][j] != 'X') {
                        arr[i - 1][j] = '*';
                        spread = 1;
                        count++;
                    }
                    if (arr[i][j - 1] == '.' && arr[i][j - 1] != 'X') {
                        arr[i][j - 1] = '*';
                        spread = 1;
                        count++;
                    }
                }
            }
        }
    }
    printf("%d", count+1);
    return 0;
}