15685

15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 드래곤 커브는 x = 행, y = 열, d = 방향, g = 세대로 이루어져있습니다. 0세대는 길이가 1인 선분이고, 1세대는 0세대를 시게방향으로 90도 돌려서 끝점에 붙인 형태입니다. 이런 식으로 g세대는 (g-1)세대를 시계방향으로 90도 돌린 후 끝점에 붙이며 진행됩니다. 즉, g세대를 알려면 그 전 세대에 대해 거꾸로 이어붙인 형태입니다. 방향은 다음과 같이 주어집니다. 0: x좌표가 증가하는 방향 (→) 1: y좌표가 감소하는..