글 읽기 - 런타임에러 질문

hun1016 6년 전 0

어디서 런타임 에러가 생기는 걸까요?

기저사례 다 처리해준거 같고, 입력받을 데이터의 배열도 충분히 넉넉하게 준거 같은데 계속 런타임 에러가 뜹니다.

#include<stdio.h>

int n, m,cnt,level;
int map[310][310];
int visit[310][310];
int xpos[4] = { 1,-1,0,0 };
int ypos[4] = { 0,0,1,-1 };

void init();
void melt(int x, int y);
void check(int x, int y);

int main()
{
	init();
	do {
		cnt = 0;
		for (int i = 0; i < n; i++)
			for (int j = 0; j < m; j++)
				if (map[i][j] > 0 && visit[i][j] <= 0)
					melt(j, i);
		for (int i = 0; i < n; i++)
			for (int j = 0; j < m;j++)
				if (visit[i][j])
				{
					map[i][j] -= visit[i][j];
					if (map[i][j] < 0)
						map[i][j] = 0;
					visit[i][j] = 0;
				}
		for (int i = 0; i < n; i++)
			for (int j = 0; j < m; j++)
				if (map[i][j]&&visit[i][j]==0)
				{
					cnt++;
					check(j, i);
				}
		level++;
		if (cnt == 0)
		{
			printf("0\n");
			return 0;
		}
	} while (cnt < 2);
	printf("%d\n", level);
	return 0;
}
void init()
{
	scanf("%d %d", &n, &m);
	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
			scanf("%d", &map[i][j]);
}
void melt(int x, int y)
{
	visit[y][x] = 0;
	for (int i = 0; i < 4; i++)
	{
		int tmpx = x + xpos[i];
		int tmpy = y + ypos[i];
		if (tmpx >= 0 && tmpx < m && tmpy >= 0 && tmpy < n && map[tmpy][tmpx] == 0)
			visit[y][x]++;
	}
	for (int i = 0; i < 4; i++)
	{
		int tmpx = x + xpos[i];
		int tmpy = y + ypos[i];
		if (tmpx >= 0 && tmpx < m && tmpy >= 0 && tmpy < n && visit[tmpy][tmpx] <= 0 && map[tmpy][tmpx]>0)
			melt(tmpx, tmpy);
	}
}
void check(int x, int y)
{
	visit[y][x] = -1;
	for (int i = 0; i < 4; i++)
	{
		int tmpx = x + xpos[i];
		int tmpy = y + ypos[i];
		if (tmpx >= 0 && tmpx < m&&tmpy >= 0 && tmpy < n&&map[tmpy][tmpx]&&visit[tmpy][tmpx]==0)
			check(tmpx, tmpy);
	}
}

hun222y 6년 전 0

예를들어 check 던 melt 던 인자가 0으로 들어가게 되면 pos,ypos값이 -1이 들어가게되면 그 값이 -1이 되어 배열을 벗어나게 될것 같네요

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

문제

문제

출처

ICPC

런타임에러 질문

hun1016 6년 전 0

hun222y 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말