[백준] 골드4 15685번 - 드래곤커브 (C++)

문제 이해 드래곤 커브의 좌표와 방향, 세대가 주어진다. 모든 드래곤 커브의 흔적을 2차원 배열 위에 1로 표시한다. 사각형 모양의 1을 찾아 세면 문제 해결. 접근 1. 드래곤커브가 세대가 바뀔 때 기존 커브를 회전시키면서 좌표를 찍는다. 2. 0,0 ~ 99, 99 까지 arr[i][j] + arr[i + 1][j] + arr[i][j + 1] + arr[i + 1][j + 1] 이 4 인 곳을 모두 센다. 풀이 1. 드래곤 커브의 구현 x,y 좌표를 담을 빈 벡터를 선언하고 "초기 좌표" 와 "초기 좌표로부터 주어진 방향으로 이동한 좌표" 를 넣는다. 좌표 기준 90도 회전 알고리즘은 다음과 같다. 기준 좌표 sa, sb 와 회전할 좌표 ca,cb, 회전한 좌표 na, nb가 있다. 먼저 원점으로 ..

2023.05.04