글 읽기 - 위 소스랑 아래소스 차이점이 뭔가요?

eollyea 3년 전 0

위는 틀리고 아래는 맞는데 이유를 잘모르겠습니다.

혹시 while문이 끝나는 지점이 n-1,m-1일때가 아니고 좀더 진행후 종료되나요?

//1
#include <stdio.h>
#include <queue>

using namespace std;

int map[101][101];
int check[101][101];

int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};

int n,m;

void BFS(int x,int y){
	queue<pair<int,int> > q;
	q.push(make_pair(x,y));
	check[x][y]=1;
	int dist=0;
	while(!q.empty()){
		int xx=q.front().first;
		int yy=q.front().second;
		q.pop();
		for(int i=0; i<4; i++){
			int curX=xx+dx[i];
			int curY=yy+dy[i];
			if(curX<0 || curY<0 || curX>100 || curY>100) continue;
			if(map[curX][curY]==1 && check[curX][curY]==0){
				dist++;
				q.push(make_pair(curX,curY));
				check[curX][curY]=1;
			}
		}
	}
	printf("%d",dist);
	return;
}

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





/////////////////////////////////////////////////////////////////////////////////////


//2
#include <stdio.h>
#include <queue>

using namespace std;

int map[101][101];
int check[101][101];

int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};

int n,m;

void BFS(int x,int y){
	queue<pair<int,int> > q;
	q.push(make_pair(x,y));
	check[x][y]=0;
	while(!q.empty()){
		int xx=q.front().first;
		int yy=q.front().second;
		q.pop();
		for(int i=0; i<4; i++){
			int curX=xx+dx[i];
			int curY=yy+dy[i];
			if(curX<0 || curY<0 || curX>100 || curY>100) continue;
			if(map[curX][curY]==1 && check[curX][curY]==0){
				check[curX][curY]=check[xx][yy]+1;
				q.push(make_pair(curX,curY));
			}
		}
	}
	printf("%d\n",check[n-1][m-1]+1);
	return;
}

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

palilo 3년 전 2

이런 경우에는 도착점보다 더 지나서 종료되겠죠

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

문제

문제

출처

ICPC

위 소스랑 아래소스 차이점이 뭔가요?

eollyea 3년 전 0

palilo 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말