[BOJ 2903] 중앙 이동 알고리즘

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

2903번: 중앙 이동 알고리즘

---

다음 단계로 넘어갈 때마다 한 변(가장 큰 사각형의 한 변)에서 각 변에 점이 찍히니까

 

N 단계의 한 변의 점의 개수는 N-1 단계의 한 변의 점의 개수 각 변의 개수이다.

 

즉, N 단계의 한 변의 점의 개수는 결국 N-1 단계의 한 변의 점의 개수 + 변의 개수이다.

 

우리가 구하는 점의 개수는 한 변의 점의 개수의 제곱이니,

 

이를 코드로 작성하면

---

#include <stdio.h>
 
int main()
{
    int n;
    
    int p = 2, e = 1; 
    // p = 점, e = 변
    // 처음에 큰 사각형의 각 변의 점은 2개 변은 1개
    
    scanf("%d",&n);
    
    for(int i = 0; i < n; i++)
    {
        int tp = p;
        p += e;
        e += tp - 1;
    }
    
    
    printf("%d", p *p);
}