좌표평면 회전 변환

·
PS | 알고리즘/문제 푸는 팁
문제를 보면 좌표계를 특정 각도만큼 돌려서 보고 싶다는 생각이 들 때가 있다. (45도 돌리는 경우가 꽤 많은 듯 하다)굉장히 웰-노운한 방법이지만 귀찮아서 미루다가 45도 돌리면 바로 해결될 것만 같은 문제를 만나서 결국 공부했다. 사실 그냥 유도하면 되는 부분이었다.. 어떤 점의 원래 좌표가 $(x,y)$라고 했을 때, 이 점은 $(r\cos{\alpha},r\sin{\alpha})$로 표현할 수 있다.이 점을 원점 기준 반시계 방향으로 $\theta$만큼 회전시킨 점 $(x',y')$는 $(r\cos{(\alpha+\theta)},r\sin{(\alpha+\theta)})$로 표현할 수 있다.이를 삼각함수의 덧셈정리를 이용해서 풀어주면 $$x'=r(\cos{\alpha}\cos{\theta}-\s..