글 읽기 - 비주얼 스튜디오에서는 돌아가는데 여기서는 런타임 에러가 뜨네요 ㅜㅜ

ekfrhkquf12 4년 전 0

말그대로입니다.

비주얼 스튜디오로 쓰고 넣어서 돌리면 예제 답 다 출력되요!

한가지 걸리는건 dfs()함수에서 vector 넘겨줄 때 포인터 안쓰고 넘겨줬다는 건데 그게 문제가 되는걸까요? ㅜㅜ

도와주세요 ㅜㅜ 어디가 잘못되었는지 모르겠어요..

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<queue>
#include<vector>

using namespace std;
int dfs(int**c, int n, int m, int target, int start, vector<pair<int, int> > point);
int main() {
	//bfs로 방문한 토마토의 수가 입력받은 토마토의 수와 일치하는지 여부를 판단

	int n, m;
	cin >> m >> n;

	int** c = (int**)malloc(sizeof(int*)*n);
	for (int i = 0; i < n; i++)
		c[i] = (int*)calloc(n, sizeof(int));
		
	int target = 0, start = 0; //익지 않은 모든 토마토의 수를 세야
	vector<pair<int, int> > point; 

	for(int i =0;i<n;i++)
		for (int j = 0; j < m; j++) {
			scanf("%2d", &c[i][j]);
			if (c[i][j] == 0) target++;
			if (c[i][j] == 1) {
				start++;
				point.push_back(make_pair(i, j)); // 위치 정보 저장 
			}

		}

	//어떻게 동시에 bfs를 시작하게 할 수 있을까.
	//스택을 1의 개수만큼 만들어서 bfs를 돌려야 할 것!

	cout << dfs(c, n, m, target, start, point);
}

int dfs(int**c, int n, int m, int target, int start, vector< pair<int, int> > point) {
	if (target == 0) return 0;
	//start 개수만큼 queue 만들기

	queue<pair<int, int> > q;
	// bfs 하기
	
	int count = 0;

	for (int i = 0; i < start; i++) {
		q.push(point[i]);
		count--;
	}

	
	int days = 0;
	//while이 끝나는 순간 dir에서 가장 큰 숫자를 출력

	int** dir = (int**)malloc(sizeof(int*)*n);
	for (int i = 0; i < n; i++) {
		dir[i] = (int*)malloc(sizeof(int)*m);
		for (int j = 0; j < m; j++)
			dir[i][j] = 0;
	}

			while(!q.empty()) {
				// bfs 하기
				pair<int, int> temp = q.front();
				q.pop();
				//c[temp.first][temp.second] = 1;
				count++;

				//위
				if (temp.first != 0 && c[temp.first - 1][temp.second] == 0 ) {
					q.push(make_pair(temp.first - 1, temp.second));
					dir[temp.first - 1][temp.second] = dir[temp.first][temp.second] + 1;
					c[temp.first-1][temp.second] = 1;
					if (days <= dir[temp.first - 1][temp.second]) days = dir[temp.first - 1][temp.second];
				}

				//아래
				if (temp.first != n - 1 && c[temp.first + 1][temp.second] == 0 ) {
					q.push(make_pair(temp.first + 1, temp.second));
					dir[temp.first + 1][temp.second] = dir[temp.first][temp.second] + 1;
					c[temp.first + 1][temp.second] = 1;
					if (days <= dir[temp.first + 1][temp.second]) days = dir[temp.first + 1][temp.second];
				}
				//좌
				if (temp.second != 0 && c[temp.first][temp.second - 1] == 0) {
					q.push(make_pair(temp.first, temp.second - 1));
					dir[temp.first][temp.second - 1] = dir[temp.first][temp.second] + 1;
					c[temp.first][temp.second - 1] = 1;
					if (days <= dir[temp.first][temp.second - 1]) days = dir[temp.first][temp.second - 1];
				}

				//우
				if (temp.second != m-1 && c[temp.first][temp.second + 1] == 0) {
					q.push(make_pair(temp.first, temp.second + 1));
					dir[temp.first][temp.second + 1] = dir[temp.first][temp.second] + 1;
					c[temp.first][temp.second + 1] = 1;
					if (days <= dir[temp.first][temp.second + 1]) days = dir[temp.first][temp.second + 1];
				}

			}
	if (count != target) return -1;
	return days;
	
	//미로찾기랑 비슷하게. 
}

djm03178 4년 전 0

17번째 줄은 m개를 할당받아야 합니다.

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

문제

문제

출처

ICPC

비주얼 스튜디오에서는 돌아가는데 여기서는 런타임 에러가 뜨네요 ㅜㅜ

ekfrhkquf12 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말