글 읽기 - 도와 주세요..

min6093 3년 전 0

DFS 공부하고 있는데.. 제출하니깐 자꾸 틀리네요 ㅠㅠ

어디가 잘못된건지 고수님들 도와주세요!!

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int w, h, d = 0;
int visit[52][52];
int map[52][52];
int cnt = 0;
int dx[8] = { -1,-1,0,1,1,1,0,-1 };
int dy[8] = { 0, 1 ,1,1,0,-1. - 1,-1 };
void DFS(int yy, int xx)
{
	visit[yy][xx] = 1;

	for (int i = 0; i < 8; i++)
	{
		int ny = yy + dy[i];
		int nx = xx + dx[i];
		if (map[ny][nx] == 1 && visit[ny][nx] == 0 && ny >= 0 && nx >= 0)
		{
			DFS(ny, nx);
		}
	}
}
void clear()
{
	for (int y = 0; y < 52; y++)
	{
		for (int x = 0; x < 52; x++)
		{
			visit[y][x] = 0;
			map[y][x] = 0;
		}
	}
}

int main()
{
	while (1)
	{
		scanf("%d %d", &w, &h);

		if (w == 0 && h == 0)
		{
			return 0;
		}
		for (int y = 0; y < h; y++)
		{
			for (int x = 0; x < w; x++)
			{
				scanf("%d", &map[y][x]);
				visit[y][x] = 0;

			}
		}
		cnt = 0;
		for (int y = 0; y < h; y++)
		{
			for (int x = 0; x < w; x++)
			{
				if (visit[y][x] == 0 && map[y][x] == 1)
				{
					cnt++;
					DFS(y, x);
					

				}

			}
		}
		printf("%d\n", cnt);
		clear();
	}
	

	return 0;
}

18번 줄의 if문의 조건이 부족합니다. nx와 ny가 0 이상인 것과 함께, ny가 h보다 작은지, 그리고 nx가 w보다 작은지를 체크해주어야 주어진 범위를 넘기지 않고 DFS를 돌릴 수 있습니다.

또한 여담으로, 지금 올려주신 코드에서 9번 줄에, ','가 하나 '.'로 바뀌어있어서 그대로 사용하니까 컴파일에러가 났습니다. 같이 수정하신다면 아마 맞으실 거 같네요

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

문제

문제

출처

ICPC

도와 주세요..

min6093 3년 전 0

pch6828 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말