转换为C ++中的Chessboard
假设我们有一个NxN板，仅包含0和1。现在，在每一步中，我们都可以交换任意2行或任意2列。我们必须找到将棋盘转变为“棋盘”的最小移动次数。如果解决方案不存在，则返回-1。
所以如果输入像-
然后输出将为2，作为第一步中的前两列，然后板将像-
然后交换第二行和第三行-
这是棋盘
为了解决这个问题，我们将遵循以下步骤-
n：=b的大小
对于初始化i：=0，当i<n时，更新（将i增加1），执行-
如果b[0，0]XORb[0，j]XORb[i，0]XORb[i，j]为非零，则-
返回-1
对于初始化j：=0，当j<n时，更新（将j增加1），执行-
rowSum：=0，colSum：=0，rowSwap：=0，colSwap：=0
对于初始化i：=0，当i<n时，更新（将i增加1），执行-
rowSum：=rowSum+b[i，0]，colSum：=colSum+b[0，i]
当rowSwap+b[i，0]与我的mod2相同时，rowSwap：=true
colSwap：=当colSwap+b[0，i]与我的mod2相同时为true
如果rowSum不等于n/2并且rowSum不等于（n+1）/2，则-
返回-1
如果colSum不等于n/2并且colSum不等于（n+1）/2，则-
返回-1
如果nmod2与1相同，则-
rowSwap：=n-rowSwap
colSwap：=n-colSwap
如果colSwapmod2不为零，则-
如果rowSwapmod2不为零，则-
除此以外
colSwap：=colSwap和n的最小值-colSwap
rowSwap：=rowSwap和n的最小值-rowSwap
返回（rowSwap+colSwap）/2
让我们看下面的实现以更好地理解-
示例
#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