C++で1回の移動でビショップがアクセスできる正方形の総数を数えます

8 X 8グリッドで表されるチェス盤では、行と列の位置の形式でビショップの位置が与えられます。目標は、ビショップが1回の移動で訪問できる正方形の総数を見つけることです。ビショップはすべての方向に移動できることがわかっています（対角線上で左上/下および右上/下）。

例

入力

row = 5, column = 4

出力

Count of total number of squares that can be visited by Bishop in one move
are: 13

説明

As shown in above figure the squares that Bishop can cover are 9.

入力

row = 1, column = 1

出力

Count of total number of squares that can be visited by Bishop in one move
are: 7

説明

As this is the corner most position, then Bishop can only cover one
diagonal which can have a maximum of 7 squares.

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

このアプローチでは、水平および垂直の最大および最小の正方形の位置を使用して対角線の正方形を計算します。

• ビショップの位置に整数の行と列を取ります。

• 関数squares_visited（int first、int second）は、Bishopの位置を取り、1回の移動でアクセスできる正方形の数を返します。

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

• 左の位置の最小値は、行または列の位置の最小値-1です。

• 左の位置の最大値は8-行または9列の位置の最大値です。

• 正しい位置の最小値は、行または9列の位置の最小値-1です。

• 正しい位置の最大値は8-行または列の位置の最大値です。

• 合計の二乗は、上記で計算された位置の合計になります。

• 結果としてカウントを返します。

例

#include <bits/stdc++.h>
using namespace std;
int squares_visited(int first, int second){
   int count = 0;
   int min_left = min(first, second) − 1;
   int max_left = 8 − max(first, 9 − second);
   int max_right = 8 − max(first, second);
   int min_right = min(first, 9 − second) − 1;
   count = min_left + min_right + max_right + max_left;
   return count;
}
int main(){
   int row = 3, column = 3;
   cout<<"Count of total number of squares that can be visited by Bishop in one move are: "<<squares_visited(row, column);
   return 0;
}

出力

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

Count of total number of squares that can be visited by Bishop in one move are: 11