C++でのNカットの最大ピース数

• Nがカットの数であり、結果のピースを最大化する必要がある場合は、水平方向と垂直方向のカットを同じ数にする必要があります。

  Nが偶数の場合、水平方向と垂直方向のカットは等しくなります。Nが奇数の場合、水平方向のカットは垂直方向のカットより1大きくなり、その逆も同様です。

  したがって、水平カットの数=N/2および垂直カットの数=N-H。

• 関数MaxPieces（）で、int型の変数H =N / 2を初期化して、水平カットの数を格納します。

• タイプintの別の変数V=N-Hを初期化して、垂直カットの数を格納します。

• 最終的なピース数=（水平行）*（垂直行）=（H + 1）*（V + 1）

例

#include <bits/stdc++.h>
using namespace std;
int MaxPieces(int N){
   //H is the number of horizontal cuts
   int H = N / 2;
   //V is the number of vertical cuts
   int V = N-H;
   // maximum number of pieces = (H+1)*(V+1)
   return ((H + 1) * (V + 1));
}
//Main function
int main(){
   //Number of cuts
   int N = 7;
   cout << "Max pieces = "<<MaxPieces(N);
   return 0;
}

出力

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

20