인프런 커뮤니티 질문&답변

안녕하세요 ㅎㅎ

지금 코드를 보면.. visited와 fire가 좀 혼용되고 있다는 느낌이 듭니다.

visited는 불의 bfs를 위해서 쓴 것이기 때문에 사람이 가는 로직에 쓰면 안됩니다.

그리고 지훈 같은 경우도 jmove가 아니라 처음에 fmove로 설정을 하셨던데 이런식의 코드가 되어야 하지 않을까요?

void JihoonBfs(int y, int x) {
	queue<pair<int, int>> q;
	q.push({ y, x });
	JMove[y][x] = 1; 
	while (!q.empty()) {
		pair<int, int> a = q.front();
		q.pop();

		for (int i = 0; i < 4; i++) {
			int ny = a.first + dy[i];
			int nx = a.second + dx[i];
			
			if (ny < 0 || nx < 0 || ny > n+1 || nx > m+1) {
				continue;
			}

			if (FMove[ny][nx] <= JMove[a.first][a.second] + 1) {
				continue;
			} 

코드리뷰

	for (int i = 0; i < Fposes.size(); i++) { 
		fill(&visited[0][0], &visited[0][0] + 1010 * 1010, 0);
		FireBfs(Fposes[i].first, Fposes[i].second); 
	}

이 코드는 시간초과를 유발할 수 있는 코드입니다.

예를 들어

FFFF
....
FFFF

와 같은 경우 F마다 전체 맵을 탐색해야겠죠?

그냥 F를 queue에 담는 경우에는 한번만 탐색이 가능합니다.

F라면 Fqueue에 담아서 로직을 짜시는 것을 추천드립니다.

0, n부분을 E로 만드는 것은 잘 하셨습니다. 좋은 아이디어입니다. 이외에도 초기화 등은 잘하셨습니다.

이런 부분들을 고쳐서 다시한번 해보시겠어요?

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

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

감사합니다.

강사 큰돌 올림.