글 읽기 - 자료형에 대한 질문(c++)

pwsusc10 2년 전 0

위 코드를 제출했을 때는 20%? 정도 진행된 후 틀렸지만

코드의 내용은 똑같이하고 Map과 Isvisited 자료형만 bool로 바꿔 제출했더니 맞았습니다.

어떻게 달라서 결과가 달라진 건지 아무리 생각해도 잘 모르겠네요..

#include <stdio.h>
#include <string.h>
#define MAX 52

int Isvisited[MAX][MAX];
int Map[MAX][MAX];
int w, h;
int num, cnt;
int d_x[8] = {-1, -1, -1, 0, 0, 1, 1, 1};
int d_y[8] = {1, 0, -1, 1, -1, 1, 0, -1};


void dfs(int x, int y)
{
	//바다이거나 방문을 이미 했다면 return.
	if(Map[x][y] == 0 || Isvisited[x][y] == 1)
		return;

	//육지이지만 방문한 적이 없으므로 방문에 체크한다.
	Isvisited[x][y] = 1;

	for(int i = 0; i < 8; i++)
	{
		int next_x = x + d_x[i];
		int next_y = y + d_y[i];

		if(next_x > 0 && next_x <=50 && next_y > 0 && next_y <= 50)
			dfs(next_x, next_y);
	}
}

int main(void)
{
	while(1)
	{
		scanf("%d %d", &w, &h);
		
		//입력이 0, 0 이면 종료.
		if(w == 0 && h == 0)
			return 0;

		for(int i = 1; i <= h; i++)
		{
			for(int j = 1; j <= w; j++)
			{
				scanf("%d", &Map[i][j]);
			}
		}
		for(int i = 1; i <= h; i++)
		{
			for(int j = 1; j <= w; j++)
			{
				//육지이지만 방문을 안한 곳을 다시 dfs에 넣는다.
				if(Map[i][j] == 1 && Isvisited[i][j] == 0)
				{
					dfs(i ,j);
					cnt++;
				}
			}
		}

		//섬의 갯수 출력.
		printf("%d\n", cnt);

		//초기화.
		cnt = 0;
		for(int i = 1; i <= h; i++)
		{
			memset(Map[i], 0, MAX);
			memset(Isvisited[i], 0, MAX);
		}
	}

	return 0;
}

zenith82114 2년 전 0

memset 함수의 마지막 인수는 배열 요소 개수가 아니라 바이트 수입니다.

#include <stdio.h>
#include <string.h>

int main()
{
    int s[4] = { 1, 2, 3, 4 };
    memset(s, 0, 4);
    for (int i=0; i<4; ++i) {
        printf("%d ", s[i]);
    }
	return 0;
}

// output
0 2 3 4

pwsusc10 2년 전 0

아하.. 배열 초기화가 안된 거군요..

감사합니다

혼자 고민해서는 도저히 몰랐을 것 같네요!

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

문제

문제

출처

ICPC

자료형에 대한 질문(c++)

pwsusc10 2년 전 0

zenith82114 2년 전 0

pwsusc10 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말