글 읽기 - (C언어) 7% 오류 질문드립니다

ms8319 2년 전 0

보시는 바와 같이 queue도 직접 구현해서 진행하였습니다.

반례를 찾을 수 없어 질문 드리게 되었습니다.

그림의 크기를 전역변수 cnt로, 그림의 크기를 전역변수 size로 구하고 전역변수 max_size와 비교체크하였습니다

글 읽어주셔서 감사드립니다!

#include <stdio.h>

#define MAX 505

int n, m, cnt = 0, max_size = 0, size = 0;
int map[MAX][MAX] = {0};
int queue[MAX*MAX][2] = {0};
int move[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
int visited[MAX][MAX] = {0};
int front, rear;

void    BFS()
{
    int popx, popy, nx, ny, idx, jdx;

    while (front < rear)
    {
        popy = queue[front][0];
        popx = queue[front][1];
        front++;

        idx = -1;
        while (++idx < 4)
        {
            ny = popy + move[idx][0];
            nx = popx + move[idx][1];

            if (nx >= 0 && ny >= 0 && nx < m && ny < n)
            {
                if (map[ny][nx] && !visited[ny][nx])
                {
                    queue[rear][0] = ny;
                    queue[rear][1] = nx;
                    rear++;
                    size++;

                    visited[ny][nx] = size;
                }
            }
        }
    }
}

int main()
{
    int idx, jdx;

    scanf("%d %d", &n, &m);
    idx = -1;
    while (++idx < n)
    {
        jdx = -1;
        while (++jdx < m)
            scanf("%d", &map[idx][jdx]);
    }

    front = 0;
    rear = 0;
    idx = -1;
    max_size = 0;
    while (++idx < n)
    {
        jdx = -1;
        while (++jdx < m)
        {
            if (map[idx][jdx] && !visited[idx][jdx])
            {
                cnt++;
                size = 1;
                queue[rear][0] = idx;
                queue[rear][1] = jdx;
                rear++;
                visited[idx][jdx] = size;
                BFS();
            }
        }
        if (max_size < size)
            max_size = size;
    }
    printf("%d\n%d", cnt, max_size);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

(C언어) 7% 오류 질문드립니다

ms8319 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말