https://www.acmicpc.net/problem/15685 <풀이> 각 드래곤커브의 N세대를 모두 구한 다음, board에 표시하고 정답을 출력하는 방식으로 하였다. 각 좌표를 회전시키기 위해 수학공식을 이용하였다.
(x,y)를 (a,b)기준으로 X도 만큼 회전시킨 (x',y') 문제 조건에서 시계방향으로 회전시키므로 X는 -90(sin-90 = -1)이 되어야 한다. 또한, y축의 증가하는 방향이 반대이므로, y값에 -1을 곱해주어야 한다.
드래곤 커브로 둘러쌓인 정사각형은 이렇게 오른쪽, 밑, 대각선의 좌표 모두 드래곤커브인 경우를 말한다. 따라서 (i,j), (i+1,j), (i,j+1), (i+1,j+1)를 검사하여 카운팅한다. <코드>...
원문 링크 : boj_15685_드래곤커브
