글 읽기 - 런타임에러질문

jeonhoonjin 5년 전 0

어디서 런타임에러가뜨는지모르겠습니다.

비쥬얼스튜디오로 돌릴땐 잘돌아가는것가튼데

#include <iostream>
#include <queue>
#include <algorithm>

using namespace std;
int n;
int townNumber;
int map[26][26];
int check[26][26];
int towncnt[25*25/2+1];
int dx[4] = { 1,-1,0,0 };
int dy[4] = { 0,0,1,-1 };
queue<pair<int, int>>q;

void input()
{
	scanf("%d", &n);
	for(int i=0;i<n;i++)
	{
		for (int j = 0; j < n; j++)
		{
			scanf("%1d", &map[i][j]);
		}
	}
}

void bfs(int y,int x, int townNumber)
{
	q.push({ y,x });
	check[y][x] = townNumber;
	while (!q.empty())
	{
		y = q.front().first;
		x = q.front().second;
		q.pop();

		for (int i = 0; i < 4; i++)
		{
			int next_x = x + dx[i];
			int next_y = y + dy[i];
			if (next_y >= 0 && next_y < n && next_x >= 0 && next_x < n)
			{
				if (map[next_y][next_x] == 1 && check[next_y][next_x] == 0)
				{
					q.push({ next_y,next_x });
					check[next_y][next_x] = townNumber;
				}
			}
		}
	}
}
int main()
{
	input();
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (map[i][j] == 1 && check[i][j] == 0)
			{
				townNumber++;
				bfs(i, j, townNumber);
			}
		}
	}

	for (int y = 0; y < n; y++)
	{
		for (int x = 0; x < n; x++)
		{
			int townIndex = check[y][x];
			if (townIndex == 0) continue;
			towncnt[townIndex]++;
		}
	}
	printf("%d\n", townNumber);
	for (int i = 1; i < townNumber; i++)
	{
		printf("%d\n", towncnt[i]);
	}

	return 0;
}

djm03178 5년 전 0

단지의 수는 최대 313이고, towncnt의 크기가 313입니다. 그런데 번호를 1번부터 매겨서 세고 있으므로 마지막 건물의 번호는 313이 되고, towncnt[313]은 배열의 범위를 벗어난 접근이 됩니다.
"그리고 각 단지내 집의 수를 오름차순으로 정렬하여 한 줄에 하나씩 출력하시오."
https://www.acmicpc.net/board/... "★☆★☆★ 질문 검색을 통해 기존 질문들을 봅시다. ★☆★☆★" "로컬에서는 런타임 에러가 안 나는데 제출하면 런타임 에러가 나는 것이 아니고, 런타임 에러가 날 만한 입력을 로컬에서 안 넣어보았기 때문에 안 났을 뿐입니다."

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

문제

문제

출처

ICPC

런타임에러질문

jeonhoonjin 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말