Hai Mã Không Tấn Công Nhau

Với mỗi kích thước bàn cờ k từ 1 đến n, hãy đếm số cặp ô phân biệt không có thứ tự trên bàn cờ k x k mà hai quân mã không thể tấn công nhau. Một quân mã di chuyển hai ô theo một trục và một ô theo trục còn lại.

. x . x .
x . . . x
. . K . .
x . . . x
. x . x .

K đánh dấu vị trí quân mã và x là các ô mà quân mã có thể di chuyển tới, nếu các ô đó nằm trong bàn cờ. Đổi chỗ hai quân mã không tạo ra một cách đặt khác.

Cài đặt hàm two_knights(n).

Đầu vào

n: Kích thước bàn cờ lớn nhất cần xét.

Đầu ra

Trả về n số lượng theo thứ tự, ứng với các kích thước bàn cờ từ 1 đến n.

Ràng buộc

1 ≤ n ≤ 10.000. Kết quả đếm vừa với số nguyên có dấu 64-bit.

Ví dụ

Đầu vào:
n = 3

Kết quả mong đợi:
expected = [0, 6, 28]

Đầu vào:
long long n = 3;

Kết quả mong đợi:
std::vector<long long> expected = {0, 6, 28};

Đầu vào:
long n = 3;

Kết quả mong đợi:
long[] expected = new long[] {0, 6, 28};

Đầu vào:
n = 1

Kết quả mong đợi:
expected = [0]

Đầu vào:
long long n = 1;

Kết quả mong đợi:
std::vector<long long> expected = {0};

Đầu vào:
long n = 1;

Kết quả mong đợi:
long[] expected = new long[] {0};

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

• Two Knights — 1072