글 읽기 - 5%에서 계속 틀리네요.. 모든 반례가 맞는데 왜 틀린지 모르겠습니다..

bc7817 3년 전 0

여러가지 소스들도 다 보고 비교했었는데

계속 초반에 틀리네요.

배열 설정의 문제인지 뭐가 뭔지 잘 모르겠습니다.

#include<bits/stdc++.h>

using namespace std;

struct axis
{
	int row;
	int col;
	int wall;	
};

int N, M;
int pos[1001][1001];
int dist[1001][1001][2];
int orient[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};

void bfs()
{
	queue<axis> q;
	q.push({0,0,0});
	dist[0][0][0] = 1;
	
	while(!q.empty())
	{
		int r = q.front().row;
		int c = q.front().col;
		int w = q.front().wall;
		q.pop();	
			
		if(r == N -1 && c == M - 1)
		{
			cout << dist[r][c][w];
			return;
		}
		
		for(int i = 0; i < 4; i++)
		{
			int nr = r + orient[i][0];
			int nc = c + orient[i][1];
			
			if(nr < 0 || nr >= N || nc < 0 || nc >= M) continue;
			
			if(pos[nr][nc] == 0 && dist[nr][nc][w] == 0)
			{
				dist[nr][nc][w] = dist[r][c][w] + 1;
				q.push({nr, nc, w});
			}
			else if(pos[nr][nc] == 1 && w == 0 && dist[nr][nc][w+1] == 0)
			{
				dist[nr][nc][w+1] = dist[r][c][w] + 1;
				q.push({nr, nc, w});
			}
		}
	}
	
	cout << -1;
	return;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	
	cin >> N >> M;
	
	for(int i = 0; i < N; i++)
	{
		for(int j = 0; j < M; j++)
		{
			scanf("%1d", &pos[i][j]);
		}
	}
		
	bfs();
	
	return 0;
}

ghkdiwl 3년 전 0

ios::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);

쓰셨는데 입력을 scanf로 받으셨어요

else if(pos[nr][nc] == 1 && w == 0 && dist[nr][nc][w+1] == 0)
{
dist[nr][nc][w+1] = dist[r][c][w] + 1;
q.push({nr, nc, w}); ===> q.push({nr, nc, w+1});
}

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

문제

문제

출처

ICPC

5%에서 계속 틀리네요.. 모든 반례가 맞는데 왜 틀린지 모르겠습니다..

bc7817 3년 전 0

ghkdiwl 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말