백준 17822 원판 돌리기 C++

https://www.acmicpc.net/problem/17822

17822번: 원판 돌리기

N개의 원판에 M개의 수가 있을 때 규칙에 맞춰 진행 후 최종 남은 수의 합을 구하는 문제입니다. 규칙은 다음과 같습니다.

 

- 회전 방법은 정해져 있다.

- 번호가 xi의 배수인 원판을 di 방향으로 ki 칸 회전시킨다. (di : 0, 1 : 시계, 반시계)

- 원판에 수가 남아있으면 인접한 모든 수를 지운다.

- 지울 수가 없으면 전체 남은 수의 평균을 구해 평균보다 크면 -1 작으면 +1을 한다.

 

N번째 원판을 y축, 원판 내의 수를 x축으로 생각하면 됩니다. 그리고 지울 수는 bfs를 이용해 인접한 수를 모두 구해주면 됩니다. 주어진 방법대로 그대로 구현하면 되는 문제라 코드를 보시면 됩니다.

(사실 예제 다 안 넣어봤어서 몇 번 틀렸었다 ㅎㅎㅎ)