글 읽기 - [C++] 7576번 문제 질문입니다!! 제발 도와주세요..

eastho0116 2년 전 0

몇 시간 째 고민 중이고 많이 시도 해봤는데... 정답을 어떻게 세어주어야할 지 모르겠습니다... 지금 코드에서 정답을 세는 방법이 없을까요...?

#include<iostream>
#include<stack>
#include<utility>
#include<queue>
#include<algorithm>
#include<vector>
#pragma warning(disable: 4996)
using namespace std;

int main(void) {
	int M, N;
	cin >> M >> N;
	int** map = new int*[M + 2];
	for (int i = 0; i < M + 2; i++)
		map[i] = new int[N + 2]();
	

	for (int i = 0; i < M + 2; i++)for (int k = 0; k < N + 2; k++)
		map[i][k] = -1;

	for (int i = 1; i < M + 1; i++)for (int k = 1; k < N + 1; k++)
		int x = scanf("%1d", &map[i][k]);

	queue<pair<int, int>> stk;

	for (int i = 1; i < M + 1; i++)for (int k = 1; k < N + 1; k++)
		if (map[i][k] == 1)
			stk.push({ i, k });

	stack<int> cnt;
	cnt.push(0);
	while (!stk.empty()) {
		int s = 0;
		pair<int, int> c = stk.front();
		stk.pop();
		if (map[c.first][c.second] == -1) {
			continue;
		}
		map[c.first][c.second] = -1;
		if (map[c.first + 1][c.second] == 0) {
			stk.push({ c.first + 1, c.second });
		}
		if (map[c.first - 1][c.second] == 0) {
			stk.push({ c.first - 1, c.second });
		}
		if (map[c.first][c.second + 1] == 0) {
			stk.push({ c.first, c.second + 1 });
		}
		if (map[c.first][c.second - 1] == 0) {
			stk.push({ c.first, c.second - 1 });
		}
	}
	bool ca = false;
	for (int i = 1; i < M + 1; i++)for (int k = 1; k < N + 1; k++)
		if (map[i][k] == 0) {
			ca = true;
		}
	if (ca)
		cout << -1;
	else
		cout << cnt.top();
}

wltjd666 2년 전 0

스택이 빌 때까지 탐색을 하시는데 마지막에 스택 값을 참조한다는게 잘못된 거 같네요.

제가 드릴 수 있는 조언은 탐색을 단 한번만 해서는 안된다는 겁니다. 토마토가 없는 공간 때문에 탐색이 바로 중단될 수 있기 때문입니다. 따라서 모든 자리에 대해서 탐색을 하는게 맞는 거 같습니다.

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

문제

문제

출처

ICPC

[C++] 7576번 문제 질문입니다!! 제발 도와주세요..

eastho0116 2년 전 0

wltjd666 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말