Two Nonattacking Knights

For each board size k from 1 through n, count unordered pairs of distinct squares on a k by k board where two knights cannot attack each other. A knight moves two squares in one axis and one in the other.

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

K marks a knight and x its possible destinations, when those squares lie on the board. Swapping the two knights does not create another placement.

Implement two_knights(n).

Input

n: The largest board size to consider.

Output

Return n counts in order, for board sizes 1 through n.

เงื่อนไข

1 ≤ n ≤ 10,000. Counts fit signed 64-bit integers.

ตัวอย่าง

อินพุต:
n = 3

ผลลัพธ์ที่คาดหวัง:
expected = [0, 6, 28]

อินพุต:
long long n = 3;

ผลลัพธ์ที่คาดหวัง:
std::vector<long long> expected = {0, 6, 28};

อินพุต:
long n = 3;

ผลลัพธ์ที่คาดหวัง:
long[] expected = new long[] {0, 6, 28};

อินพุต:
n = 1

ผลลัพธ์ที่คาดหวัง:
expected = [0]

อินพุต:
long long n = 1;

ผลลัพธ์ที่คาดหวัง:
std::vector<long long> expected = {0};

อินพุต:
long n = 1;

ผลลัพธ์ที่คาดหวัง:
long[] expected = new long[] {0};

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

• Two Knights — 1072