C++でN*Nチェス盤に配置できる最大のビショップ

チェス盤のサイズを示す入力Nが与えられます。ここでのタスクは、Nの任意の値について、2人のビショップが互いに攻撃できないようにNXNチェス盤に配置できるビショップの数を見つけることです。例を挙げて理解しましょう。

入力 − n =2

出力 − N * Nチェス盤に配置できる最大のビショップ− 2（上記のように）

説明 −上に示したように、矛盾しない位置は司教が配置されている場所だけです。せいぜい2X2チェス盤のビショップ。

入力 − n =5

出力 − N * Nチェス盤に配置できる最大ビショップ：8（上記のように）

以下のプログラムで使用されているアプローチは次のとおりです

• チェス盤の寸法の入力として整数値Nを取ります。

• このNを引数としてtotalBishops（int n）に渡します。

• N <1の無効な入力の場合、ビショップはカウント=0です。

• N =1の場合、1ポジションのみ、ビショップカウント=1。

• それ以外のビショップは2*（N-1）

  になります

• この結果を可変ビショップに保存します。

• 結果を返します。

例

#include <iostream>
//to return maximum bishops possible
int totalBishops(int n){
   int bishops=0;
   if (n < 1)
      bishops= 0;
   else if (n == 1)
      bishops= 1;
   else
      bishops= 2 * (n - 1);
   return bishops;
}
int main(){
   int N = 15; //for chessboard dimensions N*N
   printf("%d" ,totalBishops(N));
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

28