C++でチェス盤に変換する

1つのNxNボードに0と1のみが含まれているとします。これで、各移動で、任意の2行または任意の2列を入れ替えることができます。ボードを「チェス盤」に変えるための最小移動回数を見つける必要があります。ソリューションが存在しない場合は、-1を返します。

したがって、入力が-

最初の動きの最初の2列として、出力は2になり、ボードは-

次に、2行目と3行目を入れ替えます-

これはチェス盤です

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

• n：=bのサイズ
• iを初期化する場合：=0、i
• jを初期化する場合：=0、j
• b [0、0] XOR b [0、j] XOR b [i、0] XOR b [i、j]がゼロ以外の場合、-
  • 戻り値-1

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

例

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int movesToChessboard(vector<vector<int>>& b) {
      int n = b.size();
      for(int i = 0; i < n; i++){
         for(int j = 0; j < n; j++){
            if(b[0][0] ^ b[0][j] ^ b[i][0] ^ b[i][j]) return -1;
         }
      }
      int rowSum = 0;
      int colSum = 0;
      int rowSwap = 0;
      int colSwap = 0;
      for(int i = 0; i < n; i++){
         rowSum += b[i][0];
         colSum += b[0][i];
         rowSwap += b[i][0] == i % 2;
         colSwap += b[0][i] == i % 2;
      }
      if(rowSum != n/2 && rowSum != (n + 1)/2)return -1;
      if(colSum != n/2 && colSum != (n + 1)/2)return -1;
      if(n % 2 == 1){
         if(colSwap % 2) colSwap = n - colSwap;
         if(rowSwap % 2) rowSwap = n - rowSwap;
      }else{
         colSwap = min(colSwap, n - colSwap);
         rowSwap = min(rowSwap, n - rowSwap);
      }
      return (rowSwap + colSwap)/2;
   }
};
main(){
   Solution ob;
   vector<vector<int>> v = {{0,1,1,0},{0,1,1,0},{1,0,0,1},{1,0,0,1}};
   cout << (ob.movesToChessboard(v));
}

入力

{{0,1,1,0},{0,1,1,0},{1,0,0,1},{1,0,0,1}};

出力

2