2949 45도

문자열을 45도의 배수만큼 회전시키는 문제이다.
회전 알고리즘은 특정 좌표를 직접 회전시켜서 나온 좌표와 비교하면 편한데,
문제는 45도로 여러번 회전시킬 때이다.
결과적으로는 회전이 되긴하는데, 제자리 회전이 아니라 간격이 계속 벌어지게 된다.
이럴때 좋은 방법은 90도 회전을 따로 구현하는 방법이다.
90도 회전은 간격이 벌어지지않고 가로,세로 길이만 바뀌기 때문에,
45도가 넘어갈땐 90도로 연산을 처리 한 후, 그 나머지가 45도이면 45도 회전을 수행하면 된다.

소스