글 읽기 - 질문게시판 반례를 넣어도 답은 나오는데 계속 틀리게 되네요

gofkdvjvl 4년 전 0

30퍼 부근에서 틀렸다고 나옵니다 ㅠㅠ

풀이를 블로그로 찾아보니 저와 거의 똑같이 푸신 분은 되던데 저는 안되더라구요 ㅠㅠ

하루 종일 봐도 틀린 점을 찾지 못해서 미치겠습니다

어디 배열 접근이 잘못된 걸까요??

#include <iostream>
#include <queue>
using namespace std;
int n,m;
int a[1001][1001];
int visited[1001][1001][2];
int xpos[4]={1,-1,0,0};
int ypos[4]={0,0,-1,1};
queue<pair<pair<int,int>,pair<int,int>>> q;
int result=-1;

void bfs(){
	q.push({{0,0},{0,1}});
	visited[0][0][0]=1;
	
	while(!q.empty()){
		int x=q.front().first.first;
		int y=q.front().first.second;
		int c=q.front().second.first;
		int	cnt=q.front().second.second;
		q.pop();
		
		if(x==m-1 && y==n-1){
			result=cnt;
		}
		
		for(int i=0;i<4;i++){
			int	xx=x+xpos[i];
			int	yy=y+ypos[i];
				if(xx<0 || xx>=m)continue;
				if(yy<0 || yy>=n)continue;
				if(a[yy][xx]==1&&c==0){
					visited[yy][xx][c+1]=1;
					q.push({{xx,yy},{c+1,cnt+1}});
				}else if(a[yy][xx]==0 && !visited[yy][xx][c]){
					visited[yy][xx][c]=1;
					q.push({{xx,yy},{c,cnt+1}});
					
				}
				
				
		}		
}


printf("%d",result);
	
}


int main(void){
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
		scanf("%1d",&a[i][j]);	
		}	
	}
	
	bfs();
	

	return 0;
} 

3587jjh 4년 전 2

24째줄에 result를 cnt로 계속 새로 갱신해버리는게 문제입니다

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

문제

문제

출처

ICPC

질문게시판 반례를 넣어도 답은 나오는데 계속 틀리게 되네요

gofkdvjvl 4년 전 0

3587jjh 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말