3118번 - 과학자 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 128 MB | 71 | 3 | 3 | 6.383% |
문제
상근이는 실험용 쥐를 이용해서 실험을 하고 있다. 상근이는 쥐를 N×N개의 정사각형 칸으로 이루어진 우리에 가두었다. 각각의 칸은 빨간색이거나 흰색이다. 행은 위에서부터 1번부터 N번이며, 열은 왼쪽에서부터 1번이다.
쥐는 네 방향(왼쪽, 오른쪽, 위, 아래)으로 이동한다. 하지만, 빨간색을 무서워하기 때문에, 절대로 빨간 칸에는 들어가지 않는다.
이제 쥐를 크기가 K×K인 박스안에 가둔다. 박스의 변은 모두 우리의 변에 평행하다. 박스 안은 매우 어둡지만 쥐는 어디가 빨간색 칸인지 정확하게 알고 있기 때문에 빨간 칸에 들어가지 않는다.
상근이는 박스 안에 있는 쥐의 위치를 볼 수 없고, 박스의 움직임만 밖에서 볼 수 있다. 쥐가 박스의 가장자리를 미는 경우에 박스가 그 방향으로 움직이게 된다.
위의 그림은 예제를 나타낸 것이다. 검정 동그라미는 쥐, 회색 직사각형은 박스를 나타낸다.
박스의 처음 위치와 박스가 움직인 방향이 모두 주어졌을 때, 그러한 움직임을 만들려면 쥐가 최소 몇 번 이동해야 하는지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 우리의 크기 N과 박스의 크기 K가 주어진다. (2 ≤ K ≤ 10, K < N ≤ 100)
다음 N개 줄에는 우리의 각 칸이 빨간 칸('r')인지 흰 칸('w')인지 주어진다.
다음 줄에는 박스의 처음 위치 R과 C가 주어지며, 이 좌표는 박스의 왼쪽 위 꼭짓점이다. (1 ≤ R, C ≤ N-K+1)
다음 줄에는 박스가 움직인 횟수 M (1 ≤ M ≤ 1,00,000)이 주어진다.
마지막 줄에는 박스가 움직인 방향이 순서대로 주어진다. (L, R, U, D)
출력
첫째 줄에 쥐가 최소 몇 번 움직이면 입력으로 주어진 방향대로 움직이는지 출력한다.
예제 입력 1
5 3 wwwww wrwrw wwwww wrrrw wwwww 3 3 2 LU
예제 출력 1
3
예제 입력 2
5 3 wwwww wwrrw wrrww wwwww wwwww 3 1 4 URRU
예제 출력 2
10
예제 입력 3
6 4 wwwwwr wwwrrr wrwwww wrrrrw wwwwrw wwwwww 1 1 4 DRUR
예제 출력 3
18
출처
Olympiad > Croatian Highschool Competitions in Informatics > 2009 > National Competition #2 - Seniors 3번
- 문제를 번역한 사람: baekjoon
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호