탬워스 투
시간 제한1초메모리 제한1024 MB
10x10 격자에서 소와 농부가 같은 규칙으로 움직일 때 처음 같은 칸에 있게 되는 시각을 구합니다.
문제
한 쌍의 소가 숲 어딘가에서 풀려났다. 존 농부는 소를 잡는 일에 자신의 전문 지식을 보태고 있다. 여러분의 과제는 소들의 행동을 모델링하는 것이다.
추격은 10 x 10 평면 격자에서 벌어진다. 각 칸은 비어 있거나 장애물, 소(항상 함께 다닌다), 또는 존 농부 중 하나를 담고 있다. 소와 존 농부는 만났을 때 같은 칸을 차지할 수 있지만, 둘 중 누구도 장애물과 같은 칸을 차지할 수 없다.
각 칸은 다음과 같이 표시한다.
.: 빈 칸*: 장애물C: 소F: 존 농부
예시 격자는 다음과 같다.
*...*.....
......*...
...*...*..
..........
...*.F....
*.....*...
...*......
..C......*
...*.*....
.*.*......
소들은 정해진 방식으로 격자를 돌아다닌다. 매 분마다 앞으로 한 칸 가거나 제자리에서 회전한다. 보통은 바라보는 방향으로 한 칸 이동한다. 앞에 장애물이 있거나 앞으로 가면 격자를 벗어나는 경우, 그 1분 동안 90도 시계 방향으로 회전한다.
존 농부도 소와 정확히 같은 방식으로 움직인다.
농부와 소는 매 분 동시에 움직인다. 이동 중에 둘이 서로 엇갈려도 만난 것으로 보지 않는다. 추격은 1분이 끝났을 때 존 농부와 소가 같은 칸에 있으면 끝난다. 소와 농부는 모두 처음에 위쪽을 바라보고 시작한다.
입력
표준 입력으로 소, 존 농부, 장애물의 초기 상태를 나타내는 10줄의 격자가 주어진다. 각 줄은 위에서 설명한 문자로 이루어진 정확히 10글자이며, 공백은 없다. 농부와 소는 각각 하나뿐이며, 처음부터 같은 칸에 있지 않다.
출력
존 농부와 소가 만날 때까지 걸리는 분 수를 나타내는 정수 하나를 한 줄에 출력한다. 만나지 않으면 0을 출력한다.