글 읽기 - 단지 번호 붙이기 뭐가 문제인 걸까요?.., 도와주세요

tmdals0146 5년 전 0

0110100

0110101

1110101

0000111

0100000

0111110

0111000

로 입력하니까 출력이

25로 나옵니다....

코드에서 어디가 문제일까요?...

#include <cstdio>
#include <algorithm>

using namespace std;

int s[25][25];
int point[25][25];
int cnt;
int dan[625];
int n;

int check(int x, int y)
{
    int cnt1=0;
    if(point[x][y]==1 || s[x][y]==0)
    {
        return 1;
    }
    else if(s[x][y]==1)
    {
        point[x][y]=1;
        if(x<n-1)
        cnt1+=check(x+1,y);
        if(y<n-1)
        cnt1+=check(x,y+1);
        if(x>0)
        cnt1+=check(x-1,y);
        if(y>0)
        cnt1+=check(x,y-1);
        return cnt1;
    }
}

int main()
{
    scanf("%d",&n);
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            scanf("%1d",&s[i][j]);
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(s[i][j]==1 && point[i][j]==0)
            {
                dan[cnt]=check(i,j);
                cnt++;
            }
        }
    }
    printf("%d",cnt);
    sort(dan,dan+cnt);
    for(int i=0;i<cnt;i++)
    {
        puts("");
        printf("%d",dan[i]);
    }
}

djm03178 5년 전 1

15번째 줄의 조건이면 이 칸은 방문하지 않아야 하는 칸인 것이므로 0을 반환해야 합니다.

그 외의 경우에는 현재 칸은 유효한 칸이므로 cnt1은 1부터 시작해야 합니다.

tmdals0146 5년 전 0

감사합니다.. ㅠㅠ 덕분에 해결됬습니다.

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

문제

문제

출처

ICPC

단지 번호 붙이기 뭐가 문제인 걸까요?.., 도와주세요

tmdals0146 5년 전 0

djm03178 5년 전 1

tmdals0146 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말