SQUARE Thuật toán điểm giữa là một trong những thuật toán phổ biến được dùng để tạo bản đồ địa hình cho các trò chơi như OpenTTD, Age of Empires, .... Để thực

Câu hỏi :

SQUARE
Thuật toán điểm giữa là một trong những thuật toán phổ biến được dùng để tạo bản đồ địa hình
cho các trò chơi như OpenTTD, Age of Empires, ....
Để thực hiện thuật toán này, đầu tiên chương trình cần phải lấy bốn điểm là bốn đỉnh của một
hình vuông, mỗi điểm sẽ được gán với một độ cao bất kì. Sau đó, ở vòng lặp đầu tiên, chương
trình thực hiện hai bước sau:
1. Với mỗi cạnh của hình vuông, chương trình lấy thêm một điểm là trung điểm của cạnh đó.
Độ cao của điểm này là trung bình cộng của độ cao hai đầu mút của cạnh đang xét.
2. Sau khi xử lí cả bốn cạnh, chương trình lấy thêm một điểm nữa là tâm của hình vuông. Độ
cao của điểm là tổng của trung bình cộng của độ cao bốn đỉnh của hình vuông và một số
rất nhỏ được lấy ngẫu nhiên.
Sau khi thực hiện hai bước trên, ta có được chín điểm tạo thành bốn hình vuông. Ở vòng lặp thứ
hai, chương trình sẽ thực hiện hai bước trên với bốn hình vuông mới được tạo ra và cứ tiếp tục
làm như vậy cho đến khi có được một bản đồ đủ chi tiết cho trò chơi.
Các thí sinh Free Contest hãy viết chương trình tính số điểm tạo bởi thuật toán này sau N vòng
lặp.
Dữ liệu
Gồm một dòng duy nhất chứa một số nguyên N (1 ≤ N ≤ 15) là số vòng lặp mà thuật toán sẽ
thực hiện.
Kết quả
Gồm một dòng duy nhất chứa một số nguyên là số điểm tạo bởi thuật toán trên

c++ a

Lời giải 1 :

#danglam228

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n;
int main() {
    cin>>n;
    int q=round(sqrt(pow(4,n)));
    cout<<(q+1)*(q+1);
    return 0;
}

Lời giải 2 :

`\color{red}{\text{@hoangduy67}}`

#include<bits/stdc++.h>
using namespace std;
int32_t main(){
    int n;
    cin >> n;
    int a[n + 1];
    a[1] = 3;
    a[2] = 5;
    for (int i = 3; i <= n; i++)
        a[i] = a[i - 1] + 2 * (a[i - 1] - a[i - 2]);
    cout << a[n] * a[n];
    return 0;
}

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, chúng ta sắp phải bước vào một kỳ thi căng thẳng và sắp chia tay bạn bè, thầy cô. Áp lực từ kỳ vọng của phụ huynh và tương lai lên cấp 3 thật là lớn, nhưng hãy tin vào bản thân và giữ vững sự tự tin!

Nguồn :

sưu tập

SQUARE Thuật toán điểm giữa là một trong những thuật toán phổ biến được dùng để tạo bản đồ địa hình cho các trò chơi như OpenTTD, Age of Empires, .... Để thực

Lời giải 1 :

Lời giải 2 :

Bạn có biết?

Nguồn :

Tâm sự lớp 9

Nguồn :

Có thể bạn quan tâm