반응형
https://www.acmicpc.net/problem/2903
2903번: 중앙 이동 알고리즘
문제 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. 외계 지형은 중앙 이동 알고리즘을 이용해서 만들려고 한다. 알고리즘을 시작하면서 상근이는 정사각형을 이루는 점 4개를 고른다. 그 후에는 다음과 같은 과정을 거쳐서 지형을 만든다. 정사각형의 각 변의 중앙에 점을 하나 추가한다. 정사각형의 중심에 점을 하나
www.acmicpc.net
간단한 규칙 찾기 수학 문제였습니다.
1 2 3 4 5 6 7 8 9 10 11 | #include <iostream> using namespace std; //ans = (1 + 2^n)^2 int main() { int n; cin >> n; int pow = 1; for (int i = 1; i <= n; i++) pow *= 2; cout << (1 + pow) * (1 + pow) << '\n'; } | cs |
'Algorithm' 카테고리의 다른 글
| (C++) - 백준(BOJ) 1267번 : 핸드폰 요금 (0) | 2019.12.30 |
|---|---|
| (C++) - 백준(BOJ) 5354번 : J박스 (0) | 2019.12.30 |
| (C++) - 백준(BOJ) 2355번 : 시그마 (0) | 2019.12.29 |
| (C++) - 백준(BOJ) 2935번 : 소음 (0) | 2019.12.29 |
| (C++) - 백준(BOJ) 2875번 : 대회 or 인턴 (0) | 2019.12.28 |