글 읽기 - 런타임에러가 어디서 발생하는지 모르겠습니다

kahu 3년 전 0

테스트 케이스에 대해

가장 작은 값과 큰 값, 중간값 들에 대해 적용해서 돌려보아도

visual studio 상에서는 에러가 발생하지 않아서 눈으로 디버깅 중인데 도저히 찾지 못하고 있습니다.

도움 주시면 감사하겠습니다.

#include // io

#include // queue

#include // tuple

using namespace std;

int T = 0;	//테스트 케이스 횟수를 입력받을 변수

int N = 0;	//체스판 한 변의 길이

int cur_loc[2] = {0,0};	// 현재 위치

int dest_loc[2] = { 0,0 }; //목적지 위치

//방문 확인을 위한 check배열, 디버깅을 쉽게하기 위해 int로 선언

int check[300][300];

//8방위 방문을 위한 방위행렬 선언 및 초기화

int dx[8] = {-2,-1,1,2,2,1,-1,-2};

int dy[8] = {-1,-2,-2,-1,1,2,2,1};

//bfs 탐색을 위한 큐 선언, 이동할 체스판 x,y 좌표와 이동횟수 move를 저장한다.

queue < tuple> bfs_q;

int move_knight(int start_x, int start_y)

{

//탐색 시작 위치를 큐에 삽입

bfs_q.push(make_tuple(start_x, start_y, 0));

//현재 위치를 check배열에 표시

check[start_y][start_x] = 1;

//탐색할 큐가 없을때까지 루프

while (!bfs_q.empty())

{

//큐에서 탐색할 위치의 기준이 되는 x,y값을 가져온다

int x = get<0>(bfs_q.front());

int y = get<1>(bfs_q.front());

;

//8방위 탐색을 위한 루프

for (int i = 0; i < 8; i++)

{

int xn = x + dx[i];

int yn = y + dy[i];

//탐색할 위치가 체스판을 벗어나면 스킵

if (xn < 0 || xn >= N || yn < 0 || yn >= N)	continue;

//나이트가 움직인 횟수를 올려준다. ( move 값 변화 위치 확인할 것 )

int cur_move = get<2>(bfs_q.front()) + 1;

//이동한 위치가 목적지라면 이동한 횟수를 리턴하고 함수 종료

if (xn == dest_loc[0] && yn == dest_loc[1])

return cur_move;

//이동한 위치가 목적지가 아니라면 이동한 위치 정보를 bfs_q에 삽입하여

//다음 탐색을 이어갈 수 있도록 해주고

//check 배열에 현재 위치를 방문했음을 표시하여 중복 방문을 방지한다.

else

{

if (check[yn][xn] == 0)

{

bfs_q.push(make_tuple(xn, yn, cur_move));

check[yn][xn] = 1;

}

}

}

//가져온 노드를 반납

bfs_q.pop();

}

}

int main(void)

{

//테스트 케이스 횟수 입력

cin >> T;

//결과 출력을 위한 큐 선언

queue res_q;

while (T--)

{

//체스판 한 변의 길이

cin >> N;

//현재 나이트의 위치

cin >> cur_loc[0] >> cur_loc[1];

//나이트의 목표 위치

cin >> dest_loc[0] >> dest_loc[1];

//디버깅을 쉽게하기 위해 dest 위치를 check에 표시

check[dest_loc[1]][dest_loc[0]] = 7;

//현재 위치와 목적지가 같을 경우 함수를 호출하지 않고 0을 삽입

if (cur_loc[0] == dest_loc[0] && cur_loc[1] == dest_loc[1])

{

res_q.push(0);

}

else

{

//BFS 탐색 함수 호출

res_q.push(move_knight(cur_loc[0], cur_loc[1]));

}

}

//res_q에 삽입된 결과값 출력

while (!res_q.empty())

{

cout << res_q.front() << endl;

res_q.pop();

}

return 0;

}

kahu 3년 전 0

19라인의 check 배열을 memset으로 초기화 해준 뒤 런타임 에러가 사라졌습니다.

그 후 틀렸습니다가 떴고 원인은 큐에 남은 노드에 대한 반환을 제대로 하지 않아 발생한 문제였습니다.

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

문제

문제

출처

ICPC

런타임에러가 어디서 발생하는지 모르겠습니다

kahu 3년 전 0

kahu 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말