7221 : 완전탐색 마스터
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
대회용 고난도 복합 완전탐색 프로그램입니다. 테스트 케이스 T개에 대해 각 케이스의 유형에 따라 최적의 값을 해결하십시오.
- 유형 1: W개의 단어 암호 복면산 매핑 정보 구하기 (7219)
- 유형 2: 그리드에서 집→마트→학교 최단 경로 구하기 (7218)
[제약 조건]
• 입력되는 모든 수는 정수입니다.
- 유형 1: W개의 단어 암호 복면산 매핑 정보 구하기 (7219)
- 유형 2: 그리드에서 집→마트→학교 최단 경로 구하기 (7218)
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 테스트 케이스의 개수 T가 주어집니다.
각 케이스마다 첫째 줄에 유형 번호 T_TYPE (1 또는 2)이 주어집니다. 이후 입력 포맷은 각각 7219, 7218의 입력과 동일합니다.
각 케이스마다 첫째 줄에 유형 번호 T_TYPE (1 또는 2)이 주어집니다. 이후 입력 포맷은 각각 7219, 7218의 입력과 동일합니다.
출력 설명
각 케이스에 따른 결과를 형식에 맞게 한 줄씩 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
2
1
3
SEND MORE MONEY
2
3 3
1 1 2 2 3 3
1 2 3
4 5 6
7 8 9
출력 예시
COPY
복사되었습니다!
복사되었습니다!
D=7 E=5 M=1 N=6 O=0 R=8 S=9 Y=2
23도움
각 테스트 케이스 유형에 맞게 해결한 복합 결과입니다. 유형1(단어 암호)은 7219, 유형2(최단 경로)는 7218과 동일한 방식으로 처리합니다.