글 읽기 - 런타임에러 double free 질문합니다 도저히 모르겠습니다.

dnjsgh0508 3년 전 0

코드는 사다리사이에 0을 넣고 사다리가 이어져있는부분을 1로 했습니다.

n = 2일때

1 0 1

이런식입니다.

런타임에러 double free입니다.

소멸자를 중복으로 호출할시 문제가 생긴다고 알고있는데

소멸자를 호출하는 부분이 없습니다.

return 을 호출하는 위치가 잘못되었나요?

#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>

using namespace std;

bool check;
int n, m, h, answer, idx;
int arr[52][52];
vector<pair<int, int>> v;
vector<int> pick;
vector<pair<int, int>> p;

int DFS(int y, int x)
{
	int xpos = x;

	if (arr[y][x + 1] == 1)
		xpos = DFS(y + 1, x + 2);
	else if (arr[y][x - 1] == 1)
		xpos = DFS(y + 1, x - 2);
	else if (arr[y + 1][x] == 1)
		xpos = DFS(y + 1, x);

	return xpos;
}

int game(int ladder_num)
{
	int res = -1;
	v.clear();
	pick.clear();

	for (int i = 1; i <= h; i++)
	{
		for (int j = 2; j <= (n * 2) - 1; j += 2)
		{
			if (arr[i][j] == 0 && arr[i][j - 2] != 1 && arr[i][j + 2] != 1)
			{
				v.push_back({ i, j });
				pick.push_back(0);
			}
		}
	}

	if (pick.size() == 0)
		return -1;

	for (int i = 0; i < ladder_num; i++)
		pick.pop_back();
	for (int i = 0; i < ladder_num; i++)
		pick.push_back(1);

	do {
		check = true;
		p.clear();
		idx = 0;
		for (int i = 0; i < pick.size(); i++)
		{
			if (pick[i] == 1)
				p.push_back({ v[i].first, v[i].second });
		}

		if (p.size() > 0)
		{
			bool pass = false;
			for (int i = 0; i < p.size() - 1; i++)
			{
				if (p[i].first == p[i + 1].first && abs(p[i].second - p[i + 1].second) == 2)
					pass = true;
			}
			if (p[0].first == p[p.size() - 1].first && abs(p[0].second - p[p.size() - 1].second) == 2)
				pass = true;

			if (pass == true)
				continue;
		}

		for (int i = 0; i < ladder_num; i++)
			arr[p[i].first][p[i].second] = 1;

		for (int j = 1; j <= (n * 2) - 1; j++)
		{
			if (arr[0][j] == 1)
			{
				if (DFS(0, j) != j)
				{
					check = false;
					break;
				}
			}
		}

		if (check == true)
			return p.size();

		for (int i = 0; i < ladder_num; i++)
			arr[p[i].first][p[i].second] = 0;

	} while (next_permutation(pick.begin(), pick.end()));
}

int main(void)
{
	memset(arr, -1, sizeof(arr));

	cin >> n >> m >> h;

	for (int i = 0; i <= h + 1; i++)
	{
		for (int j = 1; j <= (n * 2) - 1; j++)
		{
			if (j % 2 == 1)
				arr[i][j] = 1;
			else
				arr[i][j] = 0;
		}
	}

	for (int i = 0; i < m; i++)
	{
		int a, b;
		cin >> a >> b;
		arr[a][b * 2] = 1;
	}

	if (game(0) == 0)
		cout << 0 << endl;
	else if (game(1) == 1)
		cout << 1 << endl;
	else if (game(2) == 2)
		cout << 2 << endl;
	else if (game(3) == 3)
		cout << 3 << endl;
	else
		cout << -1 << endl;

	return 0;
}

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

문제

문제

출처

ICPC

런타임에러 double free 질문합니다 도저히 모르겠습니다.

dnjsgh0508 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말