7196 : 피리 부는 사나이
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N×M 격자판에 방향 지시 문자('U', 'D', 'L', 'R')가 적혀 있습니다. 어떤 칸에서 출발하더라도 사이클에 갇혀 격자 안에서 맴도는 일이 없이 격자 밖으로 빠져나갈 수 있도록 방향을 수정하려고 합니다. 방향 지시 중 최소로 변경해야 하는 칸의 수와 변경 후의 격자 상태를 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 격자 크기 N, M이 주어집니다. (1 ≤ N, M ≤ 5)
둘째 줄부터 N개의 줄에 격자의 방향 문자가 주어집니다.
둘째 줄부터 N개의 줄에 격자의 방향 문자가 주어집니다.
출력 설명
첫째 줄에 최소 변경 횟수를 출력하고, 둘째 줄부터 N개의 줄에 걸쳐 변경 후의 격자 상태를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 4
RRRD
URDD
ULLL
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1
URRD
URDD
ULLL도움
첫 번째 줄의 첫 번째 문자 R을 U로 바꾸면 모든 경로에서 격자 탈출이 가능해집니다.