すべての電球をオンにできるかどうかを確認するためのC++コード

数mと、n個のサブリストを持つネストされたリストAがあるとします。 m個の球根があると考えてください。最初はすべてがオフになっています。 n個のボタンがあり、それぞれがいくつかのバルブのセットに接続されています。つまり、A [i]は、i番目のスイッチを押すことでオンにできる電球のセットです。すべての電球を点灯できるかどうかを確認する必要があります。

したがって、入力がA =[[1、4]、[1、3、1]、[2]]のような場合; m =4の場合、すべてのスイッチを押すことで4つの電球すべてをオンにできるため、出力はTrueになります。

ステップ

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

Define one set s
for initialize i := 0, when i < size of A, update (increase i by 1), do:
   for initialize j := 0, when j < size of A[i], update (increase j by 1), do:
      insert A[i, j] into s
if size of s is same as m, then:
   return true
Otherwise
   return false

例

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

#include <bits/stdc++.h>
using namespace std;
bool solve(vector<vector<int>> A, int m){
   set<int> s;
   for (int i = 0; i < A.size(); i++){
      for (int j = 0; j < A[i].size(); j++){
         s.insert(A[i][j]);
      }
   }
   if (s.size() == m)
      return true;
   else
      return false;
}
int main(){
   vector<vector<int>> A = { { 1, 4 }, { 1, 3, 1 }, { 2 } };
   int m = 4;
   cout <<solve(A, m) << endl;
}

入力

{ { 1, 4 }, { 1, 3, 1 }, { 2 } }, 4

出力

1