글 읽기 - 이 조건문의 차이가 왜 정답을 판가름하는지 모르겠습니다.

sks1cjswo 4년 전 0

12번 조건문이 없어도

그다음 문장에서 w가 넘어가면 arr[i][j]값이 0이기 때문에 함수가 반환된다고 생각 되어서

12번 조건문을 쓰지 않았었는데

12번 조건문이 있냐 없냐에 따라서 정답 오답이 결정됩니다.

전역변수로 배열을 선언하면 자동으로 모든 원소가 0으로 초기화 되지 않나요?

컴파일러에 따라 0으로 초기화되지 않을 수도 있기때문에 오답처리가 된건가요?

혹시 아시는분 있으시면 답변주시면 감사하겠습니다.

#include <iostream>
#include <cstring>
#define len 51
using namespace std;

int arr[len][len];
int visited[len][len];
int num = 0;
int w, h;
void search(int y, int x)
{
	if (x > w || x < 1 || y > h || y < 1)return;
	if (visited[y][x] || !arr[y][x])return;
	visited[y][x]++;
	search(y + 1, x);
	search(y, x + 1);
	search(y - 1, x);
	search(y, x - 1);
	search(y + 1, x + 1);
	search(y - 1, x - 1);
	search(y + 1, x - 1);
	search(y - 1, x + 1);
}

int main()
{
	while (1)
	{
		cin >> w >> h;
		if (w == 0 && h == 0)
		{
			break;
		}
		memset(visited, 0, sizeof(visited));
		for (int i = 1; i <= h; i++)
		{
			for (int j = 1; j <= w; j++)
			{
				cin >> arr[i][j];
			}
		}
		int island = 0;
		for (int i = 1; i <= h; i++)
		{
			for (int j = 1; j <= w; j++)
			{
				if (!visited[i][j] && arr[i][j])
				{
					search(i, j);
					island++;
				}
			}
		}
		cout << island << '\n';
	}
	return 0;
}

Green55 4년 전 1

매 테스트케이스마다 arr배열은 초기화 하고있지 않기 때문에,

w와 h가 큰 테스트 케이스가 주어진 후 작은 것이 주어지면 문제가 생길 것 같네요.

sks1cjswo 4년 전 0

와 정말 조건문을 지우고 memset을 넣어주니 맞았다고 나오네요

정말 감사합니다!!

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

문제

문제

출처

ICPC

이 조건문의 차이가 왜 정답을 판가름하는지 모르겠습니다.

sks1cjswo 4년 전 0

Green55 4년 전 1

sks1cjswo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말