시뮬레이션

문제 https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 풀이 방법 처음의 대략적인 생각은 다음과 같다. 시작점 좌표와 두 번째 좌표를 리스트에 넣는다. 3~4를 세대 g만큼 반복한다. 끝점 기준으로 기존 좌표들을 회전시켜 새로운 좌표를 만든다. (회전은 회전행렬을 사용한다.) 만들어진 좌표를 리스트에 넣는다. 리스트를 순회하면서 2차원 배열에 점을 찍고 그 점이 사각형을 이루는지 검사한다. 회전행렬에 대해서 인터넷을 찾..