[BOJ 1491] 나선
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
2
Time limit:
2.0s
Memory limit:
128M
Problem types
Allowed languages
세준이는 밑면이 M×N크기인 궁전에 산다. 세준이는 자신을 남에게 보이는 것을 싫어해서 사람들이 궁전에 자신을 보러 올 때, 되도록 많이 걷게 만들고 싶어한다. 세준이의 보안 담당 은진이는 나선을 설치하는 것을 제안했다.</p>
방문자들은 가장 남쪽이면서 서쪽인 곳으로 들어온다. 그래서 가장 동쪽으로 계속해서 나아간다. 만약 방문자들이 벽을 만나거나 자기가 이미 지났던 칸을 만난다면 왼쪽으로 돌아서 앞으로 계속 간다. 다음 그림은 크기가 4×6인 궁전을 방문하는 순서이며 a부터 x까지 알파벳 순서대로 방문하는 순서이다.
nmlkji oxwvuh pqrstg abcdef
세준이는 이 나선이 끝나는 곳에 머물고 싶어한다. 나선이 끝나는 곳의 위치를 출력하는 프로그램을 작성하시오.
남서쪽 모서리는 (0, 0) 남동쪽 모서리는 (N-1, 0), 북동쪽 모서리는 (N-1, M-1)이다.
입력 형식
첫째 줄에 N과 M이 주어진다. N과 M은 5,000보다 작거나 같은 자연수이다.
출력 형식
첫째 줄에 정답을 출력한다.
예제 입력 1
6 4
예제 출력 1
1 2
예제 입력 2
6 5
예제 출력 2
3 2
예제 입력 3
1 11
예제 출력 3
0 10
예제 입력 4
12 50
예제 출력 4
5 6
예제 입력 5
5000 5000
예제 출력 5
2499 2500
Comments