좌표

문제https://www.acmicpc.net/problem/15685  풀이이 문제를 풀며 햇갈렸던 부분을 정리하겠다. 1. x와 y의 범위가 0부터 100 까지 이므로 생성해야할 2차원 배열을 101 X 101의 크기로 만들어야 한다.2. 드래곤 커브는 끝지점을 기준으로 기존의 모양을 반시계로 돌린 모습이다.그 과정에서 각 지점의 좌표를 구하는 것이 많이 어려웠다.회전되는 새로운 점의 좌표는아래의 식과 같다.const nY = prevX - curX + curY;const nX = -(prevY - curY) + curX; 문제를 풀다보니 "반대인 오른쪽, 반시계방향으로 회전하면 어떤 식이 나올까?" 라는 생각이 들었다.그래서 구해봤다.const nY = prevX - curX + curX; cons..
58청춘
'좌표' 태그의 글 목록