平和な共存軍

チェスのゲームでは、同じ行、列または斜めにある他の部分を攻撃する可能性のあるクイーンと呼ばれる部分があります。チェスには典型的には黒と白の2つの側面があり、各部分はチームの1つに属しています。同じチームに属している作品を攻撃することはできません。

あなたの目標は、四角いボードのための最大の平和な共存軍隊を見つけることです。これは、2人の女王がお互いを攻撃することができず、黒人の女王の数が白人の女王の数と等しいように、ボードに収まる黒と白の女王の最大数です。

四角いボードの一辺の長さを入力として受け取り、そのボードに収まる平和で共存できる最大の軍隊の数を出力する必要があります。

This is
so standard rules for the tag apply.

OEIS
A250000

これらのテストケースには、すべての既知の回答が含まれています。ソリューションは、十分な計算能力と時間があれば、入力値に対してソリューションを計算できる一般的な答えでなければなりません。

1: 0
2: 0
3: 1
4: 2
5: 4
6: 5
7: 7
8: 9
9: 12
10: 14
11: 17
12: 21
13: 24
ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です