Program Planina dalam C++

pada tanggal
Halo sobat ketemu lagi sama saya, kali ini saya akan mengerjakan soal di kattis dengan judul Planina. Kalau begitu langsung aja disimak dibawah ini soal dan pembahasannya:

Planina



Mirko dan Slavko sedang syuting film adaptasi dari novel populer SF "Chicks in space 13". Skrip mengharuskan mereka untuk menyajikan banyak dunia yang berbeda sehingga mereka memutuskan untuk memfilmkan keseluruhan film di depan layar hijau dan menambahkan latar belakang CGI nanti. Mirko mendengar bahwa cara terbaik untuk menghasilkan medan buatan adalah dengan menggunakan algoritma perpindahan titik tengah.

Untuk memulai algoritma, Mirko memilih 4 titik membentuk persegi yang sempurna. Dia kemudian melakukan langkah-langkah berikut:


  1. Di setiap sisi alun-alun, ia menambahkan titik baru di tengah sisi yang tepat. Ketinggian titik baru ini adalah tinggi rata-rata dari dua titik di sisi itu.
  2. Di tengah-tengah persegi yang tepat ia menambahkan titik tinggi baru adalah tinggi rata-rata semua 4 simpul persegi, ditambah nilai acak kecil.


Setelah dua langkah tersebut dilakukan, ia sekarang memiliki 4 kotak baru. Dia melakukan langkah yang sama pada kotak yang baru dibuat lagi dan lagi sampai dia puas dengan hasilnya.


Mirko memperhatikan bahwa beberapa poin milik lebih dari satu persegi. Untuk mengurangi konsumsi memori, ia menghitung dan menyimpan titik-titik tersebut hanya sekali. Dia sekarang bertanya-tanya berapa banyak poin total yang harus dia simpan dalam memori setelah N iterasi.

Input
Baris pertama dan satu-satunya input berisi satu bilangan bulat N (1≤N≤15), jumlah iterasi.

Output
Baris pertama dan satu-satunya output harus berisi satu angka, jumlah titik yang disimpan setelah N iterasi.

Code:
#include <iostream>
#include <math.h>
using namespace std;
main()
{
    int i;
    int N,t;
    cin>>N;
    int x=4;
    for (i=1;i<=N;i++)
    {
        t=sqrt(x)+sqrt(x)-1;
        x=t*t;
    }
    cout<<x;
    return 0;
}

Sekian code dari Planina.
Terima kasih.