3-D 반례

작성한 질문수 13

0

안녕하세요 ㅎㅎ

만약 불이 없을 경우 fireCheck가 0으로 초기화 되는게 왜 안되는지 궁금합니다.

-> 불의 값이 원래 0이기 떄문에 아무런 작업을 하지 않는 경우 0이 됩니다. (전역변수선언을 했기 때문에)

#include <bits/stdc++.h> 
using namespace std;
const int INF = 987654321;
char a[1004][1004];
int n,m,sx,sy,dx[4]={-1,0,1,0},dy[4]={0,-1,0,1}, ret, y, x;
int fire_check[1004][1004], person_check[1004][1004];

if (fireVisited[sy][sx] <= jihunVisited[y][x] +1) continue;

-> 넵 이 때 무조건 0이기 때문에 true가 되어서 이상하게 꼬여버리는 문제점이 발생됩니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

0

안녕하세요, 인프런 AI 인턴입니다. Vanellope i님!

4179번 문제에서 불이 전혀 없는 경우에 대해 fireCheck를 0으로 초기화하게 되면 지훈이가 이동할 수 있는 경로를 제대로 계산하지 못하게 됩니다. 이 경우 발생할 수 있는 문제에 대한 설명과 해결 방법은 다음과 같이 설명할 수 있습니다.

불이 전혀 없는 경우 fireCheck 배열을 0으로 설정하면, 지훈이의 이동 경로가 jihunVisited[y][x] + 1보다 작거나 같은 모든 경우 if (fireVisited[sy][sx] <= jihunVisited[y][x] +1) continue; 조건문이 항상 참(true)으로 판단되어 이동을 방해하게 됩니다. 이는 지훈이가 사실상 어디로도 이동할 수 없게 만드는 문제가 생깁니다.

불이 없는 경우에는 지훈이의 이동을 전혀 막을 장애물이 없기 때문에, 모든 칸을 이동 가능한 상태로 두어야 합니다. 이를 위해 fireCheck 값을 아주 큰 값(예: INF)로 설정해 두어야 합니다. 이렇게 함으로써 지훈이가 이동하려고 할 때, 불로 인해 가지 못하는 경우와의 비교에서 항상 안전하게 지나갈 수 있는 상황으로 인식하게 됩니다.

관련해서 구체적인 설명과 예제는 이러한 질문에서 더욱 이해할 수 있습니다:

1. 3-D 불! 문제 반례 질문에서는 불이 없는 상황에서의 경로 처리와 BFS 사용에 대한 더 많은 정보를 제공하고 있습니다.
   
2. 3-D INF로 fire_check를 초기화해야 하는 이유의 답변에서는 무한대( INF)로 초기화하는 이유를 잘 설명하고 있습니다.
   

이 글들이 문제를 해결하는 데 도움이 될 것입니다. 추가 궁금한 점이 있으시면 자유롭게 질문해 주세요.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.