2-A 맞왜틀

작성한 질문수 9

0

안녕하세요 은진님ㅎㅎ

	}
	cout << visited[y][x]; // 마지막 pop 직전 최종 값(최단거리값)이 담긴게 y, x 

이 부분이요. 마지막에 탐색한지점 y, x가 최종지점인게 자명한가요?

이런식으로 되어야 하지 않을까요?

	cout << visited[n-1][m-1];

자 반례입니다.

예제 4번이 통과가 되지 않습니다.

7 7
1011111
1110001
1000001
1000001
1000001
1000001
1111111

답 : 13 / 은진님 코드 : 14

Y, X를 디버깅하는 코드를 넣어봤는데 참고 부탁드려요 ㅎㅎ

#include<bits/stdc++.h>
using namespace std;
int n, m, a[104][104], visited[104][104], y, x, cnt; // n, m 둘다 2~100 범위 
int dy[4] = {-1, 0, 1, 0};
int dx[4] = {0, 1, 0, -1};
int main(){
	cin >> n >> m;
	for(int i=0; i<n; i++){
		for(int j=0; j<m; j++){
			scanf("%1d", &a[i][j]); // 따닥따닥 붙어있는거 입력받는 방법!  (cin으로 하니까 안됨)
		}
	}
	queue<pair<int, int>> q; // 이 문제는 yx좌표가 주어지기때문에 pair로 q를 정의함  
	visited[0][0] = 1;
	q.push({0, 0});
	while(q.size()){ // q가 빌때까지 while 반복 
		tie(y, x) = q.front(); // tie로 y, x에 좌표 저장해줘야 계속 시작점을 갱신할 수 있음  
		cout << y << " : " << x << '\n';
		q.pop(); // 저장하고나면 q를 비워버리기 때문!  
		for(int i=0; i<4; i++){
			int ny = y + dy[i]; // ny, nx는 반복될때마다 초기화돼야하므로 지역변수로! 
			int nx = x + dx[i];
			if(ny<0 || nx<0 || ny>=n || nx>=m) continue;
			if(a[ny][nx] == 1 && visited[ny][nx] == 0){
				visited[ny][nx] = visited[y][x] + 1; // 이렇게 해야 이전 경로에서 1씩 누적되면서 최단거리 구할 수 있음   
				q.push({ny, nx});
			}
		}
	}
	cout << visited[y][x]; // 마지막 pop 직전 최종 값(최단거리값)이 담긴게 y, x 
	
	return 0;
}

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

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

감사합니다.

강사 큰돌 올림.