समस्या
मूल (अंग्रेज़ी) दिखाएँहर बोर्ड आकार k (1 से n तक) के लिए, k × k बोर्ड पर ऐसे अव्यवस्थित (unordered) युग्मों की गिनती करें, जहाँ दो अलग-अलग वर्गों पर रखे गए घोड़े एक-दूसरे पर हमला नहीं कर सकते। घोड़ा दो वर्ग एक अक्ष पर और एक वर्ग दूसरे अक्ष पर चलता है।
. x . x .
x . . . x
. . K . .
x . . . x
. x . x .K घोड़े को दर्शाता है और x उसकी संभावित चालों को, जब वे वर्ग बोर्ड पर हों। दोनों घोड़ों की अदला-बदली करने से नई स्थिति नहीं बनती।
two_knights(n) को लागू करें।
इनपुट
n: विचार करने के लिए सबसे बड़ा बोर्ड आकार।
आउटपुट
1 से n तक के बोर्ड आकारों के लिए क्रम में n गिनतियाँ लौटाएँ।
सीमाएँ
1 ≤ n ≤ 10,000. गिनतियाँ signed 64-bit पूर्णांकों में समा जाती हैं।
उदाहरण
इनपुट:
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};व्याख्या
1 × 1 बोर्ड पर दो घोड़े नहीं रखे जा सकते। 2 × 2 बोर्ड पर छह युग्म बनते हैं और कोई हमला नहीं होता। 3 × 3 बोर्ड पर 36 युग्म बनते हैं, जिनमें से आठ में हमला होता है, अतः 28 सुरक्षित युग्म बचते हैं।
इनपुट:
n = 1
अपेक्षित आउटपुट:
expected = [0]इनपुट:
long long n = 1;
अपेक्षित आउटपुट:
std::vector<long long> expected = {0};इनपुट:
long n = 1;
अपेक्षित आउटपुट:
long[] expected = new long[] {0};व्याख्या
दो अलग-अलग वर्ग आवश्यक हैं, लेकिन बोर्ड पर केवल एक ही वर्ग है।
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।