글 읽기 - 질문입니다

yuiop8747 8년 전 0

제출했더니 틀려서 map을 전역으로 선언하니까 맞았습니다. map을 dfs함수에 줄때 잘못한건가요??

#include <iostream>
using namespace std;
void dfs(int map[][52],int k,int l)
{
    map[k][l] = 0;
    if (map[k + 1][l] == 1)
        dfs(map, k + 1, l);
    if (map[k + 1][l - 1] == 1)
        dfs(map, k + 1, l - 1);
    if (map[k + 1][l + 1] == 1)
        dfs(map, k + 1, l + 1);
    if (map[k][l + 1] == 1)
        dfs(map, k, l + 1);
    if (map[k][l - 1] == 1)
        dfs(map, k, l - 1);
    if (map[k - 1][l + 1] == 1)
        dfs(map, k - 1, l + 1);
    if (map[k - 1][l - 1] == 1)
        dfs(map, k - 1, l - 1);
    if (map[k - 1][l] == 1)
        dfs(map, k - 1, l);
    return;
}
int main()
{
    while (1)
    {
        int w, h,map[52][52] = { 0 },cnt = 0;
        cin >> w >> h;
        if (w == 0 && h == 0)
            break;
        for (int i = 0; i < h; i++)
        {
            for (int j = 0; j < w; j++)
            {
                cin >> map[i][j];
            }
        }
        for (int k =  0; k < h; k++)
        {
            for (int l = 0; l < w; l++)
            {
                if (map[k][l] == 1)
                {
                    cnt++;
                    dfs(map, k, l);
                }
            }
        }
        cout << cnt << endl;
    }
    return 0;
}

yukariko 8년 전 0

위 코드는 map 배열의 오버플로우 문제가 발생하는 코드입니다.

전역변수로 뺐을때 맞은것은 데이터영역의 메모리가 0으로 초기화 되는것도 있지만

운이 좋았다고 할 수 있을것같습니다.

yuiop8747 8년 전 0

왜 오버플로우가 발생하는 건가요??

yukariko 8년 전 1

dfs 함수에서 배열범위체크를 하지 않기 때문입니다.

예를들어 좌표가 0,0 이었다면, map[k-1][l], map[k][l-1], map[k-1][l-1] 등에서 음수값이 들어가게 되겠죠.

yuiop8747 8년 전 0

아하 감사합니다

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

문제

문제

출처

ICPC

질문입니다

yuiop8747 8년 전 0

yukariko 8년 전 0

yuiop8747 8년 전 0

yukariko 8년 전 1

yuiop8747 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말