글 읽기 - 런타임 에러 질문

melon940925 4년 전 0

제 코드는 동적할당을 통해 사이즈를 맞게 배열을 구현하였는데

왜 런타임 에러가 나는걸까요??

고수님들 디버깅 해보시고 오류좀알려주세요...

#include<iostream>
using namespace std;

int N,M;
int** map;
int** tempmap;
int front, rear, Qcnt;
int D; int Min=987654321;
int Distance;
int House;
int* check;
int Chicken;

class Loc {
public:
	int y;
	int x;
};


Loc* queue;
Loc* chicken;

void push(int y, int x) {
	queue[rear].y = y;
	queue[rear].x = x;
	rear++; Qcnt++;
	rear %= (N * N);
}

void pushCHICKEN(int y, int x) {
	chicken[rear].y = y;
	chicken[rear].x = x;
	rear++; Qcnt++;
	rear %= (N * N);
}

void pop() {
	front++;
	Qcnt--;
	front %= (N * N);
}

inline bool det(int y, int x) {
	if (y >= 0 && y < N && x >= 0 && x < N)
		return true;
	else return false;
}



void BFS();
void DFS(int cnt,int arr_idx);

int main() {
	cin >> N >> M;

	map = new int* [N];	tempmap = new int* [N];
	check = new int[M];

	queue = new Loc[N * N];
	chicken = new Loc[M];
	for (int i = 0; i < N; i++) {
		map[i] = new int[N]; tempmap[i] = new int[N];
	}
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {

			cin >> map[i][j];
			if (map[i][j] == 2) {
				Chicken++; pushCHICKEN(i, j);
			}
			if (map[i][j] == 1)House++;
		}
	}

	for (int i = 0; i < Chicken; i++) check[i] = 0;
	//for (int i = 0; i < M; i++) {
	//	cout << chicken[i].y << chicken[i].x << endl;
	//}
	Qcnt = rear = front = 0;

	DFS(0, 0);

	cout << Min << endl;

	return 0;
}

void BFS() {
	int dy[] = { -1,0,1,0 };
	int dx[] = { 0,-1,0,1 };
	int q, ny, nx, X, Y;
	D = 0; int house = House;

	Distance = 0;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			tempmap[i][j] = map[i][j];
		}
	}
	while (Qcnt > 0) {
		D++;
		q = Qcnt;

		for (int j = 0; j < q; j++) {
			X = queue[front].x; Y = queue[front].y;
			pop();

			for (int i = 0; i < 4; i++) {
				ny = Y + dy[i]; nx = X + dx[i];
				if (det(ny, nx) && tempmap[ny][nx] != 9) {
					if (tempmap[ny][nx] == 1) {
						house--; Distance += D;
						tempmap[ny][nx] = 9;
						push(ny, nx);/*
						if (house == 0)
						{
							Qcnt = rear = front = 0;
							return;
						}*/
					}
					else {
						tempmap[ny][nx] = 9;
						push(ny, nx);
					}
				}
			}
		}
		//cout << endl;
		//for (int x = 0; x < N; x++) {
		//	for (int y = 0; y < N; y++) {
		//		cout << tempmap[x][y] << ' ';
		//	}
		//	cout << "   D:" << D << ", Distance: " << Distance<<"house: "<<house << endl;
		//}


		if (house == 0)
		{
			Qcnt = rear = front = 0;
			return;
		}
	}
}
void DFS(int cnt,int arr_idx) {
	//if (Distance > Min)return;
	if (cnt > M)return;
	
	if (cnt >=1) {
		cout << endl;
		for (int i = 0; i < Chicken; i++) {
			cout << check[i] << ' ';
		}
		for (int i = 0; i < Chicken; i++)
			{if (check[i])push(chicken[i].y, chicken[i].x); }
			BFS();
			//cout << "Distance:" << Distance << endl;
			//if (!Distance) {
			//	for (int j = 0; j < M; j++) {
			//		cout << check[j] << ' ';
			//	}
			//	cout << endl;
			//}
			if (Distance < Min&&!Distance)Min = Distance;
		
	}

	
	for (int i = arr_idx; i < Chicken; i++) {
		check[i] = 1;
		DFS(cnt + 1, i+1);
		check[i] = 0;
	}
	
}

karlema 4년 전 0

집과 치킨집의 따로 배열값에 넣어준다면 배열인덱스값을 최대 250까지 늘리면 될겁니다. 저는 이렇게 런타임에러 해결했습니다.

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

문제

문제

출처

ICPC

런타임 에러 질문

melon940925 4년 전 0

karlema 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말