글 읽기 - 런타임 에러가 왜 날까요..?

lilililiiiiiiii 6년 전 0

런타임 에러가 나는데요. map 크기는 100.04MB인데.. 런타임 에러가 계속해서 발생하네요..

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <tuple>
#include <vector>
#include <queue>
#include <memory.h>
#include <algorithm>
using namespace std;

int N, M;
char map[10002][10002];
int visit[10002];

queue<tuple<int,int>> q;
char currentV, currentDepth;
int g_max;
vector<int> result;

int BFS(int v)
{
	q.push(make_tuple(v,0));

	while(!q.empty())
	{
		tie(currentV, currentDepth) = q.front();
		q.pop();
		
		if(visit[currentV] > 0)
		{
			while(!q.empty())
			{
				q.pop();
			}
			return (visit[currentV]+currentDepth);
		}

		visit[currentV] = currentDepth;

		for(int i=1;i<=N;i++)
		{
			if(v == i)
			{
				continue;
			}

			if(map[currentV][i] == 1)
			{
				q.push(make_tuple(i,currentDepth+1));
			}
		}
	}

	return currentDepth;
}

int main()
{
	freopen("input.txt", "r", stdin);
	scanf("%d %d", &N, &M);

	int tempX, tempY;
	for(int i=1;i<=M;i++)
	{
		scanf("%d %d", &tempX, &tempY);
		map[tempY][tempX] = 1;
	}
	
	for(int i=1;i<=N;i++)
	{
		if(visit[i] > 0)
		{
			continue;
		}

		int ret = BFS(i);
		if(g_max < ret)
		{
			result.clear();
			g_max = ret;
			result.push_back(i);
		}
		else if(g_max == ret)
		{
			result.push_back(i);
		}
	}

	sort(result.begin(), result.end());

	for(int i=0;i<result.size();i++)
	{
		printf("%d ", result.at(i));
	}

	return 0;
}

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

문제

문제

출처

ICPC

런타임 에러가 왜 날까요..?

lilililiiiiiiii 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말