글 읽기 - 도와주세요!!

hyundo1226 6년 전 0

질문에 있는 테스트케이스도 다맞고 조건도 다 맞는것같은데 왜 틀렸는지 이유를 모르겠습니다...

큐를 팝하기 전에 해당 front의 거리를 나타내는 cnt를 출력해보니 0 ,0부근에서 값이 더 올라가는것을 발견했는데 만약 visit했다면 건드리지 않을텐데 왜 더 올라가는지도 모르겠습니다 도움 부탁드립니다...

#include <iostream>
#include <queue>
#include <string.h>
#include <algorithm>
using namespace std;
int N, M;
int arr[1001][1001];
int temp[1001][1001];
int visit[2][1001][1001];
int dx[4] = { 0,1,0,-1 };
int dy[4] = { 1,0,-1,0 };
int ans,flag,cnt;
struct point
{
	int x;
	int y;
	int cnt;
	int crack;
};
queue <point> q;
void BFS()
{
	q.push({ 0,0,1,0 });
	visit[0][0][0] = 1;

	while (!q.empty())
	{
		for (int i = 0; i < 4; i++)
		{
			int next_x = q.front().x + dx[i];
			int next_y = q.front().y + dy[i];
			if (next_x < 0 || next_x >= N || next_y < 0 || next_y >= M)
				continue;
		
			if (visit[0][next_x][next_y] == 0 && arr[next_x][next_y] == 0&&q.front().crack==0) { //방문 안했고 벽아니고 깬적 없을때
				q.push({ next_x,next_y,q.front().cnt + 1,0 });
				visit[0][next_x][next_y] = 1;
			}
			 if (visit[1][next_x][next_y] == 0 && arr[next_x][next_y] == 1 && q.front().crack == 0) { //방문 안했고 벽이고 깬적 없을때
				q.push({ next_x,next_y,q.front().cnt + 1,1 });
				visit[1][next_x][next_y] = 1;
			}
			 if (visit[1][next_x][next_y] == 0 && arr[next_x][next_y] == 0 && q.front().crack == 1) { // 방문안했고 벽아니고고 깻을때
				 q.push({ next_x,next_y,q.front().cnt + 1,1 });
				 visit[1][next_x][next_y] = 1;
			 }
			
		}
		if (q.front().x == N-1 && q.front().y == M-1) {
			flag = 1;
			ans =q.front().cnt;

		}
		temp[q.front().x][q.front().y] = q.front().cnt;
		q.pop();
	}
}
int main()
{
//	freopen("Text.txt", "r", stdin);
	scanf("%d %d", &N, &M);
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			scanf("%1d", &arr[i][j]);
		}
	}
	BFS();
	
	//for (int i = 0; i < N; i++) {
	//	for (int j = 0; j < M; j++) {
	//		printf("%d ", temp[i][j]);
	//	}
	//	printf("\n");
	//}
	if (!flag)
		printf("-1\n");
	else
	printf("%d\n", ans);

	return 0;
}

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

문제

문제

출처

ICPC

도와주세요!!

hyundo1226 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말