백준 10993. 별 찍기 - 18

https://www.acmicpc.net/problem/10993

10993번: 별 찍기 - 18

 

삼각형 혹은 역삼각형의 꼭짓점을 기준으로 삼각형을 그리도록 했다.

n이 몇이냐에 따라 삼각형의 높이와 너비만 알수 있으면 꼭짓점의 시작 위치를 알기 쉬워진다.

 

n에 따른 높이 너비는 다음과 같다. 

/**
 * n=1: (1,1)
 * n=2: (3,5)
 * n=3: (7,13)
 * n=4: (15, 29)
 *
 *  r[n-1] * 2 + 1, r[n] * 2 - 1
 */