백준 15685번: 드래곤 커브
·
c++/백준
문제링크 :https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커� www.acmicpc.net 문제설명 1. 첫째 줄에 드래곤 커브의 개수 N이 주어지고, 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 2. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. (x와 y는 드래곤 커브의 시작 점, d는 시작 방향, g는 세대이다.) 3. 첫째 줄에 크기가 1×1인 정사각형의 네 꼭짓점이 모두 드래곤 커브의 일부인 것의 개수를..