본문으로 바로가기

[분할 정복] 사분면 1891

category ps/분할 정복 2021. 10. 21. 22:07

문제 해설 및 주의사항

1. 칸에 번호를 붙이는 방법

- 정사각형을 1 2 3 4 사분면으로 나누고, 그 사분면 각각을 1 2 3 4 사분면으로 나눈다.

 

2. 하나의 사분면 조각을 이동시켰을 때, 그 조각이 도착한 사분면의 번호를 알아내는 프로그램을 작성하라.

 

3. 오른쪽으로 이동한 경우 x가 양수, 왼쪽으로 이동한 경우 음수이며,

그 절댓값은 오른쪽 왼쪽 방향 이동 횟수를 나타낸다.

 

위쪽으로 이동한 경우 y가 양수, 아래쪽으로 이동한 경우 음수이며,

역시 그 절댓값은 아래위 방향 이동 횟수를 나타낸다.


 

풀이

 


풀이코드

Code

 


퇴고

 

 

반응형

'ps > 분할 정복' 카테고리의 다른 글

[분할 정복] Z 1074 ○  (0) 2021.10.16
[분할 정복] 트리의 순회 2263 ○  (0) 2021.10.16
하노이탑 이동 순서 (boj.kr/11729)  (0) 2021.10.14
종이의 개수 (boj.kr/1780)  (0) 2021.10.14