C++のチェス盤で奇数辺の長さの正方形を数えます

例

入力

size=3

出力

Count of squares with odd side length in Chessboard are: 10

説明

All squares will be as shown : and 1 whole square of size 3x3.

入力

size=4

出力

Count of squares with odd side length in Chessboard are: 20

説明

there will be 16, 1X1 squares. And 4, 3X3 squares inside it.

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

このアプローチでは、正方形の長さを1からサイズの長さまでトラバースします。奇数の長さごとに、カウントに（size-i-1）2を追加します。

• チェス盤側の入力として整数サイズを取ります。

• 関数square_odd_length（int size）はサイズを取り、チェス盤の奇数辺の長さの正方形の数を返します。

• 初期カウントを0とします。

• iの奇数値に対してi=1からi=サイズ増分2までトラバースします。

• それぞれについて、temp =size-i+1を取ります。

• カウントするtemp*tempを追加します。

• 結果としてのforループリターンカウントの終了時。

例

#include <bits/stdc++.h>
using namespace std;
int square_odd_length(int size){
   int count = 0;
   for (int i = 1; i <= size; i = i + 2){
      int temp = size − i + 1;
      count = count + (temp * temp);
   }
   return count;
}
int main(){
   int size = 6;
   cout<<"Count squares with odd side length in Chessboard are: "<<square_odd_length(size);
   return 0;
}

出力

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

Count squares with odd side length in Chessboard are: 56