R03496
Langton's Ant
실버 III레이팅
의견: 0
설명
개미가 처음에 모두 흰색인 \(R \times C\) 원환면(토러스) 격자 위를 걷는다. 각 단계: 현재 칸이 흰색이면 개미는 시계 방향으로 \(90^\circ\) 돌고 칸을 검게 바꾼 뒤 한 칸 전진하고, 검은색이면 반시계 방향으로 \(90^\circ\) 돌고 칸을 희게 바꾼 뒤 전진한다. 가장자리를 넘으면 반대편으로 이어진다. 방향은 U, R, D, L이며 시계 방향은 U→R→D→L이다. \(K\)단계 후 개미의 행과 열을 출력한다.
제약
입력 형식
1행: \(R\)과 \(C\) (\(3 \le R, C \le 30\)). 2행: 개미의 시작 행과 열 (0-인덱스). 3행: 시작 방향 (U/R/D/L). 4행: \(K\) (\(1 \le K \le 200\)).
출력 형식
최종 행과 열을 공백으로 구분하여 출력한다.
예제 1
입력
3 3
1 1
U
1
출력
1 2
예제 2
입력
3 3
1 1
U
2
출력
2 2
예제 3
입력
3 3
1 1
U
4
출력
1 1
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그
평가 및 의견
Langton's Ant
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Langton's Ant
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기