제출 #1003560

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1003560		julian	Dijamant (COCI22_dijamant)	C++98	0 / 70	1 ms	1116 KiB

Main

#include <bits/stdc++.h>

long a, b, c, d, cnt;
long mini, minj, maxi, maxj;

void dfs(long i, long j, std::vector<std::vector<bool>>& map) {
    if (!map[i][j]) return;

    a = std::min(a, i + j);
    b = std::max(b, i + j);

    c = std::min(c, i - j);
    d = std::max(d, i - j);

    mini = std::min(mini, i);
    maxi = std::max(maxi, i);
    minj = std::min(minj, j);
    maxj = std::max(maxj, j);

    map[i][j] = false;
    cnt++;

    if (i > 0) dfs(i - 1, j, map);
    if (i < map.size() - 1) dfs(i + 1, j, map);
    if (j > 0) dfs(i, j - 1, map);
    if (j < map.size() - 1) dfs(i, j + 1, map);
}

int main() {
    long n, m;

    std::cin >> n >> m;

    std::vector<std::vector<bool>> map(n, std::vector<bool>(m, false));

    for (size_t i = 0; i < n; i++) {
        std::string s;
        std::cin >> s;

        for (size_t j = 0; j < m; j++) {
            map[i][j] = s[j] == '.';
        }
    }

    size_t result = 0;
    

    for (size_t i = 0; i < n; i++) {
        for (size_t j = 0; j < m; j++) {
            a = c = mini = minj = std::numeric_limits<long>::max();
            b = d = maxi = maxj = std::numeric_limits<long>::min();

            cnt = 0;
            dfs(i, j, map);

            if (cnt == 0 || cnt != (b - a - 1) * (b - a - 1) || b - a != c - d || mini == 0 || minj == 0 || maxi == n - 1 || maxj == m - 1) continue;

            result++;

        }
    }
    
    std::cout << result << std::endl;

}

컴파일 시 표준 에러 (stderr) 메시지

Main.cpp: In function 'void dfs(long int, long int, std::vector<std::vector<bool> >&)':
Main.cpp:24:11: warning: comparison of integer expressions of different signedness: 'long int' and 'std::vector<std::vector<bool> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   24 |     if (i < map.size() - 1) dfs(i + 1, j, map);
      |         ~~^~~~~~~~~~~~~~~~
Main.cpp:26:11: warning: comparison of integer expressions of different signedness: 'long int' and 'std::vector<std::vector<bool> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   26 |     if (j < map.size() - 1) dfs(i, j + 1, map);
      |         ~~^~~~~~~~~~~~~~~~
Main.cpp: In function 'int main()':
Main.cpp:36:26: warning: comparison of integer expressions of different signedness: 'size_t' {aka 'long unsigned int'} and 'long int' [-Wsign-compare]
   36 |     for (size_t i = 0; i < n; i++) {
      |                        ~~^~~
Main.cpp:40:30: warning: comparison of integer expressions of different signedness: 'size_t' {aka 'long unsigned int'} and 'long int' [-Wsign-compare]
   40 |         for (size_t j = 0; j < m; j++) {
      |                            ~~^~~
Main.cpp:48:26: warning: comparison of integer expressions of different signedness: 'size_t' {aka 'long unsigned int'} and 'long int' [-Wsign-compare]
   48 |     for (size_t i = 0; i < n; i++) {
      |                        ~~^~~
Main.cpp:49:30: warning: comparison of integer expressions of different signedness: 'size_t' {aka 'long unsigned int'} and 'long int' [-Wsign-compare]
   49 |         for (size_t j = 0; j < m; j++) {
      |                            ~~^~~

• Subtask 1: 0 / 20
• Subtask 2: 0 / 50