色付きのセルにドミノを正しい順序で配置できるかどうかを確認するC++プログラム

n、k1、k2、w、bの5つの数があるとします。 2 x nセルと最初の行の最初のk1セル、2番目の行の最初のk2セルが白で表示されているボードがあります。他のすべてのセルは黒です。 w個の白いドミノとb個の黒いドミノ（2 x 1サイズ）があります。両方のボードのセルが白で、他のドミノによって占有されていない場合は、ボードに白いドミノを配置できます。同様に、両方のセルが黒で、他のドミノによって占有されていない場合は、黒のドミノを配置できます。水平方向と垂直方向の両方に配置されている場合、すべてのw + bドミノをボードに配置できるかどうかを確認する必要がありますか？

したがって、入力がn=5のような場合。 k1 =4; k2 =3; w =3; b =1の場合、出力はTrueになります。

ステップ

これを解決するには、次の手順に従います-

if 2 * w <= (k1 + k2) and 2 * b <= (n - k1 + n - k2), then:
   return true
Otherwise
   return false

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;

bool solve(int n, int k1, int k2, int w, int b) {
   if (2 * w <= (k1 + k2) && 2 * b <= (n - k1 + n - k2)) {
      return true;
   }
   else {
      return false;
   }
}
int main() {
   int n = 5;
   int k1 = 4;
   int k2 = 3;
   int w = 3;
   int b = 1;
   cout << solve(n, k1, k2, w, b) << endl;
}

入力

5, 4, 3, 3, 1

出力

1