[Python] 백준 15685번 : 드래곤 커브 - Gold 4

[Python] 백준 15685번 : 드래곤 커브 구현 시뮬레이션 문제 링크 15685번: 드래곤 커브 (acmicpc.net) 15685번: 드래곤 커브 문제 드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다.

시작 점 시작 방향 세대 0세대 드래곤 커브는 아래 그림과 같은 길이가 1인 선분이다. 아래 그림은 (0, 0)에서 시작하고, 시작 방향은 오른쪽인 0세대 드래곤 커브이다. 1세대 드래곤 커브는 0세대 드래곤 커브를 끝 점을 기준으로 시계 방향으로 90도 회전시킨 다음 0세대 드래곤 커브의 끝 점에 붙인 것이다.

끝 점이란 시작 점에서 선분을 타고 이동했을 때, 가장 먼 거리에 ... www.acmicpc.net 해결 주어진 드래곤 커브를 좌표 평면에 그리고 네 꼭짓점이 모두 드래곤 커브의 일부인 정사각형 수를 구하면 된다. 코드 if board[y][x] and board[y...