글 읽기 - [c++] 반례를 도저히 모르겠습니다

junen 3년 전 0

집하나를 단지로 인정하도록 수정했습니다.

오류 하나하나 수정하다보니

코드가 덕지덕지가 되어 새로 짜는게 더 쉬울거같았지만

이 코드가 틀린 이유를 찾을 수가 없어서 놓을 수가 없습니다 ..ㅠㅠ

게시판에 있는 반례는 다 돌아가는데 도저히 반례를 찾을 수 없습니다

도와주세요....

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int n, totalDanG = 0, danG[400], map[25][25], visit[25][25];


void dfs(int x, int y)
{

    if (map[x][y] == 0)
    {
        visit[x][y] = 1;
        return;
    }

    if (map[x][y - 1] == 1)
        if (visit[x][y - 1] == 0)
        {
            visit[x][y - 1] = 1;
            danG[totalDanG] += 1;
            dfs(x, y - 1);
        }

    if (map[x][y + 1] == 1)
        if (visit[x][y + 1] == 0)
        {
            visit[x][y + 1] = 1;
            danG[totalDanG] += 1;
            dfs(x, y + 1);
        }

    if (map[x - 1][y] == 1)
        if (visit[x - 1][y] == 0)
        {
            visit[x - 1][y] = 1;
            danG[totalDanG] += 1;
            dfs(x - 1, y);
        }

    if (map[x + 1][y] == 1)
        if (visit[x + 1][y] == 0)
        {
            visit[x + 1][y] = 1;
            danG[totalDanG] += 1;
            dfs(x + 1, y);
        }
    if (visit[x][y] == 0)
    {
        visit[x][y] = 1;
        danG[totalDanG] += 1;
    }
}

int main()
{
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            scanf("%1d", &map[i][j]);

    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
        {
            if (visit[i][j] == 0)
                dfs(i, j);
            if (danG[totalDanG] != 0)
                totalDanG++;
        }


    printf("%d\n", totalDanG);
    sort(danG, danG + totalDanG + 1);
    for (int i = 1; i <= totalDanG; i++)
        printf("%d\n", danG[i]);
}

junen 3년 전 0

배열 범위체크를 해주어야했습니다..

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

문제

문제

출처

ICPC

[c++] 반례를 도저히 모르겠습니다

junen 3년 전 0

junen 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말