6127 : BFS 종합 1
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
너비 우선 탐색(BFS)의 다양한 파생 기법을 종합적으로 처리하는 프로그램을 작성하십시오.
첫째 줄에 명령어 종류 TYPE이 주어지고, 그에 따른 쿼리가 주어집니다.
명령어 유형:
1.
2.
3.
첫째 줄에 명령어 종류 TYPE이 주어지고, 그에 따른 쿼리가 주어집니다.
명령어 유형:
1.
TYPE 1: 격자 최단경로 역추적 (경로 좌표 목록을 출력)2.
TYPE 2: 다중 출발지 BFS (각 노드별 최단 거리 목록을 출력)3.
TYPE 3: 벽 1개 부수고 미로 탈출 최단 거리 (거리 값을 출력)입력 설명
첫째 줄에 처리할 TYPE (1, 2 또는 3)이 주어집니다.
둘째 줄부터는 해당 타입에 요구되는 그래프 및 격자 지도 입력 명세가 차례대로 주어집니다.
둘째 줄부터는 해당 타입에 요구되는 그래프 및 격자 지도 입력 명세가 차례대로 주어집니다.
출력 설명
각 타입에 대응하는 BFS 최단거리 계산 결과를 형식에 맞게 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
3 3
0 1 0
0 1 1
0 0 0
출력 예시
COPY
복사되었습니다!
복사되었습니다!
5
도움
각 유형별 솔버 함수를 모듈식으로 구분하여 작성하고, TYPE 분기문에 의해 해당 BFS 엔진을 호출하여 해결하십시오.