글 읽기 - 분명 맞는거같은데 계속 런타임 에러가...

ooghkoo 7년 전 0

문제의 테스트케이스나, 질문에 올라온 테스트 케이스 돌려도 다 잘돌아가는데 어디서 틀려서 런타임 에러가 계속 뜨는걸까요? ㅠㅠ

#include <stdio.h>
int arr[100][100];
int output[100][100];
int arr_stack[50];
int start_x, start_y;
int idx;
int N;
int StartPointSet(int y);
void arr_reset();
void DFS(int y, int x);
void stk_to_output(int y);

int main()
{
	int i, j;
	int tmp;
	int a;
	scanf(" %d", &N);
	for (i = 0; i < N; i++)
	{
		for (j = 0; j < N; j++)
		{
			scanf(" %d", &tmp);
			if (tmp == 1) { arr[i][j] = 1;  }
			else { arr[i][j] = 0; }
		}
		arr_stack[i] = 101;
	}
	//
	for (i = 0; i < N; i++)
	{
		if (!StartPointSet(i))
			continue;
		for (j = start_x; j < N; j++)
		{
			idx = 0;
			if (StartPointSet(i))
			{
				DFS(start_y, start_x);
				stk_to_output(i);
			}	
		}
		arr_reset();
	}
	//
	for (i = 0; i < N; i++)
	{
		for (j = 0; j < N; j++)
		{
			printf("%d ", output[i][j]);
		}
		printf("\n");
	}

 	return 0;
}
void stk_to_output(int y)
{
	int i;
	idx--;
	for (i = idx; i >= 0; i--)
	{
		output[y][arr_stack[i]] = 1;
	}
	
}
void arr_reset()
{
	int i, j;
	for (i = 0; i < N; i++)
	{
		for (j = 0; j < N; j++)
		{
			if (arr[i][j] == 2)
				arr[i][j] = 1;
		}
		arr_stack[i] = 101;
	}
}
void DFS(int y,int x)
{
	int i;
	arr[y][x] = 2;//visited
	output[y][x] = 1;
	arr_stack[idx++] = x;
	if (!StartPointSet(x))
	{
		return;
	}
	for (i = start_x; i < N; i++)
	{
		if (StartPointSet(x))// 행에 존재한다면
		{
			DFS(start_y, start_x);
		}
	}
}
int StartPointSet(int y)
{
	int i;
	for (i = 0; i < N; i++)
	{
		if (arr[y][i] == 1)
		{
			start_x = i;
			start_y = y;
			return 1;
		}
	}
	return 0;
}

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

문제

문제

출처

ICPC

분명 맞는거같은데 계속 런타임 에러가...

ooghkoo 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말