글 읽기 - 틀린 이유를 모르겠습니다.

jbsam2 4년 전 0

예제 및 각종 예시 다 넣어봐도 잘 나오는데 계속 틀렸다고만 나옵니다

int map[100][100];
int dx[8]={ 0,1,1,1,0,-1,-1,-1 };
int dy[8]={ -1,-1,0,1,1,1,0,-1 };
int w,h,num;

void search(int x,int y)
{
	map[x][y]=0;
	int i;
	for(i=0;i<8;i++)
	{
		int xx=x+dx[i];
		int yy=y+dy[i];
        if(xx<0||yy<0||xx>=h||yy>=w)
            continue;
        if(map[x][y]==1)
            search(xx,yy);
	}
}
int main()
{
	while(1)
	{
        int i,j;
        num=0;
		scanf("%d%d",&w,&h);
		if(w==0||h==0)
			break;
        memset(map,0,sizeof(map));
		for(i=1;i<=h;i++)
        {
            for(j=1;j<=w;j++)
            {
                scanf("%d",&map[i][j]);
            }
        }
        for(i=1;i<=h;i++)
		{
			for(j=1;j<=w;j++)
			{
                if(map[i][j]==1)
                {
                    search(i,j);
                    num++;
                }
			}
		}
		printf("%d\n",num);
	}
	return 0;
}

wjsqjawns 4년 전 1

2군데가 이상합니다.

search 함수에서는 x와 y의 범위가 각각 0≤x<h와 0≤y<w입니다만, main 함수에서 map[i][j] 배열에 입력을 받을 때와 search 함수를 호출하는 반복문에는 1≤x≤h와 1≤y≤w로 되어 있습니다
search 함수에서 xx와 yy를 통해서 현재 위치(x, y)에서 나아갈 다음 장소를 나타내고 있습니다만, xx와 yy의 범위를 다 확인하고 나서 그 다음 장소인 (xx, yy)가 1인지 확인하는 게 아니라, 현재 장소인 (x, y)가 1인지 확인합니다.
결국 출력값으로 섬의 개수가 아니라, 1의 개수가 나옵니다.

이 2군데만 해결하시면 정답 처리가 됩니다.

jbsam2 4년 전 1

@wjsqjawns 감사합니다. 변수 넣으면서 실수했었네요 ㅠㅠㅠ

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다.

jbsam2 4년 전 0

wjsqjawns 4년 전 1

jbsam2 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말