SRM 527 Div2 Easy P8XMatrixTransformation

問題

同じサイズの行列orig, targetが与えられたとき,origからtargetにすることが出来るのかどうかを判定する.
行える操作は任意の行 or 列の順列を書き換える.

解答

順列を書き換えることができるので,orig, targetの要素の数が一致していれば必ず変換できる.
0と1しかないので0の数を数え,一致しているかどうか判定

class P8XMatrixTransformation
{
public:
  string solve(vector <string> original, vector <string> target)
    {
      int count_orig0 = 0;
      int count_target0 = 0;
      int n = original.size();
      int m = original[0].size();
      for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
          if (original[i][j] == '0') count_orig0++;
          if (target[i][j] == '0') count_target0++;
        }
      }
      if (count_target0 == count_orig0) return "YES";
      return "NO";
    }
};