7140 : 시뮬레이션 종합 1
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
격자판 위에서 로봇을 조종하여 점수를 얻는 시뮬레이션을 구현하십시오.
- 각 칸은 빈칸(0), 벽(#), 아이템(P), 장애물(K)입니다.
- 로봇은 상, 하, 좌, 우 명령에 맞춰 한 칸 이동하며, 벽이 있는 칸으로는 이동할 수 없습니다.
- 아이템(P) 칸을 밟으면 +10점을 얻고 해당 칸은 빈칸(0)으로 바뀝니다.
- 장애물(K) 칸을 밟으면 -5점을 얻고 해당 칸은 빈칸(0)으로 바뀝니다.
모든 조종을 완료한 후 최종 점수와 최종 로봇의 좌표를 출력하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
- 각 칸은 빈칸(0), 벽(#), 아이템(P), 장애물(K)입니다.
- 로봇은 상, 하, 좌, 우 명령에 맞춰 한 칸 이동하며, 벽이 있는 칸으로는 이동할 수 없습니다.
- 아이템(P) 칸을 밟으면 +10점을 얻고 해당 칸은 빈칸(0)으로 바뀝니다.
- 장애물(K) 칸을 밟으면 -5점을 얻고 해당 칸은 빈칸(0)으로 바뀝니다.
모든 조종을 완료한 후 최종 점수와 최종 로봇의 좌표를 출력하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 격자의 세로 크기 N과 가로 크기 M이 공백으로 구분되어 주어집니다. (1 ≤ N, M ≤ 50)
둘째 줄부터 N개의 줄에 걸쳐 격자의 정보가 공백으로 구분되어 주어집니다.
그 다음 줄에 로봇의 시작 위치
마지막 줄에 명령 문자열이 공백 없이 주어집니다.
둘째 줄부터 N개의 줄에 걸쳐 격자의 정보가 공백으로 구분되어 주어집니다.
그 다음 줄에 로봇의 시작 위치
r c가 주어집니다.마지막 줄에 명령 문자열이 공백 없이 주어집니다.
출력 설명
첫째 줄에 로봇의 최종 획득 점수를 출력합니다.
둘째 줄에 로봇의 최종 위치
둘째 줄에 로봇의 최종 위치
r c를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 3
0 P 0
0 0 0
0 K 0
0 0
RRD
출력 예시
COPY
복사되었습니다!
복사되었습니다!
10
1 2도움
이전의 팩맨과 유사하지만, 장애물(K)을 만나면 점수가 감점되는 처리 조건이 추가되었습니다. 격자 업데이트 처리를 명확히 수행하십시오.