글 읽기 - c++ 틀렸다고 나옵니다. 어떤 문제인지 반례라도 부탁드립니다

plashdof 2년 전 0

틀렸다고만 나옵니다.. 어디를 수정해야할지 감이 안와 질문 드립니다.

#include <iostream>
using namespace std;


void recursion(int length,int heigth,int i, int j, int** ptr) {

	ptr[i][j] = 0;   
	// 재귀 진입시 0으로 바꿔줌

	if (j != length - 1 && ptr[i][j + 1] == 1)
    // 가로로 가장자리 아니고, 우측칸도 1일때
	{
		recursion(length, heigth, i, j + 1, ptr);
	}

	if (i != heigth - 1 && ptr[i + 1][j] == 1)
	// 세로로 가장자리 아니고, 아래칸도 1일때
	{
		recursion(length, heigth, i + 1, j, ptr);
	}
}

int main() {

	int length, heigth, count;
	int temp; 
	int x, y;
	int** ptr;
	int answer = 0;

	cin >> temp;

	while (temp != 0)
	{
		cin >> length >> heigth >> count;

		// 입력받은 가로, 세로 동적할당, 0으로 초기화

		ptr = new int* [heigth];

		for (int i = 0; i < heigth; i++)
		{
			ptr[i] = new int[length];
			for (int j = 0; j < length; j++)
			{
				ptr[i][j] = 0;
			}
		}

		// 배추의 위치 입력받은후, 1로 바꿔주기

		for (int i = 0; i < count; i++)
		{
			cin >> x >> y;
			ptr[y][x] = 1;
		}

		// 0,0부터 순차적으로 검증.

		for (int i = 0; i < heigth; i++)
		{
			for (int j = 0; j < length; j++)
			{
				if (ptr[i][j] == 1)
				// 1인 공간 발견시 재귀함수 호출
				{
					answer++;
					recursion(length, heigth,i, j, ptr);
				}
			}
		}

		cout << answer;

		for (int i = 0; i < heigth; i++)
		{
			delete[] ptr[i];
		}

		delete[] ptr;

		temp--;
		answer = 0;
	}
}

sunghyeck17 2년 전 1

반례 드립니다.

input:

1
3 2 4
1 0
0 1
1 1
2 1

output:

answer:

sunghyeck17 2년 전 1

recursion 함수에 어떤 문제가 있을지 생각해보시면 좋을거같습니다.

plashdof 2년 전 0

답변 정말 감사드립니다!!

덕분에 재귀파트를 수정하였으나 여전히 틀렸다고 나오네요 ...

혹시 놓친 부분이 있을까요??

void recursion(int length, int heigth, int i, int j, int** ptr) {

	ptr[i][j] = 0;
	// 재귀 진입시 0으로 바꿔줌

	if (j != length - 1 && ptr[i][j + 1] == 1)
		// 가로로 가장자리 아니고, 우측칸도 1일때
	{
		recursion(length, heigth, i, j + 1, ptr);
	}

	if (i != heigth - 1 && ptr[i + 1][j] == 1)
		// 세로로 가장자리 아니고, 아래칸도 1일때
	{
		recursion(length, heigth, i + 1, j, ptr);
	}

	if (j != 0  && ptr[i][j - 1] == 1)
		// 가로로 가장자리 아니고, 좌측칸도 1일때
	{
		recursion(length, heigth, i, j - 1, ptr);
	}
}

sunghyeck17 2년 전 1

이 반례를 한번 보시겠어요?

input:

1
3 3 6
2 0
0 1
2 1
0 2
1 2
2 2

output:

answer:

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

문제

문제

출처

ICPC

c++ 틀렸다고 나옵니다. 어떤 문제인지 반례라도 부탁드립니다

plashdof 2년 전 0

sunghyeck17 2년 전 1

sunghyeck17 2년 전 1

plashdof 2년 전 0

sunghyeck17 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말