Đếm vuông góc cạnh lẻ trên bàn cờ trong C++

Cho bàn cờ size x size. Đếm số hình vuông con có độ dài cạnh lẻ.

Công thức

Với mỗi cạnh lẻ i = 1, 3, 5... ≤ size: số vuông góc = (size - i + 1)².

Ví dụ

• size = 3: 3x3 (1) + 1x1 (9) = 10
• size = 4: 1x1 (16) + 3x3 (4) = 20

Ví dụ hoàn chỉnh

#include <bits/stdc++.h>
using namespace std;

int square_odd_length(int size) {
    int count = 0;
    for (int i = 1; i <= size; i += 2) {
        int temp = size - i + 1;
        count += temp * temp;
    }
    return count;
}

int main() {
    int size = 6;
    cout << "Số vuông góc cạnh lẻ: " << square_odd_length(size);
    return 0;
}

Kết quả

Số vuông góc cạnh lẻ: 56