글 읽기 - 2468 안전영역 문제 질문드립니다 ㅠㅠ

gusgh55 7년 전 1

이문제만 10시간 넘게 붙잡고있다가.. 이렇게 조심스럽게 질문 드립니다 ㅠㅠㅠ

정보올림피아드 초등학생 문제라 input을 구하게 되어서 70*70 배열까지 답이 다 맞는데 ( 100*100은 프로그램이 터져서 못넣어봤습니다 ㅠㅠ)..

제출해도 계속 틀려서.. 어휴 ㅠㅠ

어떤 테스트케이스가 이소스에서 안돌아갈지 궁금합니다..

(소스가 많이 더러워서 정말 죄송죄송합니다 ㅠㅠㅠㅠㅠㅠ)

#include <iostream>
#include <stack>
#include <string.h>
using namespace std;
int result = 0;
int t[101][101];
int cache[101][101];
int num;
bool flag;
void run(int x, int y, int high);
int main()
{
	memset(t, 0, sizeof(t));

	int max = 1;
	cin >> num;

	for (int i = 0; i < num; i++)
	{
		for (int j = 0; j < num; j++)
		{
			cin >> t[i][j];
		}
	}
	for (int i = 0; i <= 100; i++)
	{

		fill(&cache[0][0], &cache[101][101], 0);
		result = 0;
		for (int j = 0; j < num; j++)
		{
			for (int k = 0; k < num; k++)
			{
				flag = false;
				run(j, k, i);
				if (flag)
					result++;

			}
		}
		if (max <= result)
			max = result;
	}
	cout << max;
}


void run(int x, int y, int high)
{

	if (t[x][y] <= high)
		return;
	if (cache[x][y] == 1)
		return;


	cache[x][y] = 1;



	if (t[x][y + 1] > high)
	{
		run(x, y + 1, high);
	}


	if (t[x + 1][y] > high)
	{
		run(x + 1, y, high);
	}


	if (t[x - 1][y] > high)
	{
		run(x - 1, y, high);
	}


	if (t[x][y - 1] > high)
	{
		run(x, y - 1, high);
	}
	flag = true;

}

pichulia 7년 전 1

이 경우, 정답은 1인데 이 코드는 0을 출력하고있습니다.

max = 0; 대신에

max = 1; 로 초기화를 시켜보세요

혹은, i = 0 부터 for문을 돌리시거나...

(비가 하나도 안온 경우를 생각 못하셨나봅네다)

gusgh55 7년 전 0

그렇게 해도 답은 틀렸다고 나오네요 ㅠ ㅠ

바쁘신데 답변 달아주셔서 감사합니다 ㅎㅎ

pichulia 7년 전 0

원래 있던 조건문 어디다가 팔아드셨나요ㅋㅋㅋㅋ

if(x>0) 이나 if(x<num) 조건문을 지우셨네요ㅋㅋㅋ

이게 없으면 무한루프를 돌죠ㅋㅋㅋㅋㅋㅋㅋ어서 복구복구ㅋㅋㅋ

    if (x > 0)
    {
        if (t[x - 1][y] > high)
        {
            run(x - 1, y, high);
        }
    }

gusgh55 7년 전 0

저 조건을 줘봤었지만 안되길래 ㅎㅎㅎㅎ 일단 저거에서 걸리는게 아닌거같아보여서 지워놨어요 ㅠ ㅠㅋㅋㅋㅋ

그냥 나중에 멘탈회복하고 처음부터 플러드필을 스택으로 다시 한번 풀어보려구요 히힣 신경써주셔서 너무 감사합니다.!!

pichulia 7년 전 0

으앜ㅋㅋㅋㅋㅋㅋ뭐가 잘못됐는지 찾느라 힘들었네요ㅋㅋㅋㅋ

cache 배열을 [101][101] 이렇게 할당했는데

cache[101][101]에 접근하니까 얘가 망하죠ㅋㅋㅋㅋ a[101]이렇게하면 인덱스가 0 ~ 100 으로 잡히는데..

지금처럼 fill 뭐시기로 하게되면 cache 뿐만 아니라 다른 배열의 숫자들도 건들여서..알 수 없는 일이

음....그래, 얘를들어 num이 0으로 바뀌어버리는 일이 생길 수 있습니다.

다시 memset으로 복구복구ㅋㅋㅋㅋ

애초에 맨처음 소스코드에서 i = 0;으로만 바꾸면 해결되는 문제였는데.ㅠㅠㅠㅠㅠㅠㅠ

이전에 제출했던 소스코드는 문제에 들어가서 우측상단에 "내 소스 보기" 탭에 가시면 과거에 제출했던 소스코드를 볼 수 있습니다.

        memset(cache, 0, sizeof(cache));

valentine2995 7년 전 0

헣헣 열심히 하시네요 저한테 물어보시지 ㄷㄷ 잉여로웠었는데 ㅠㅠ

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

문제

문제

출처

ICPC

2468 안전영역 문제 질문드립니다 ㅠㅠ

gusgh55 7년 전 1

pichulia 7년 전 1

gusgh55 7년 전 0

pichulia 7년 전 0

gusgh55 7년 전 0

pichulia 7년 전 0

valentine2995 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말