The Pilots Brothers' refrigerator POJ - 2965（枚举）

题目链接

题目大意：

给予4 * 4 的棋盘，上面含有 + 和 - ，目的使棋盘全部变为 - ，求最小的步数。
（改变当前位置的符号，该符号所在的行和列都会进行改变）

解题思路：
（自己一开始没想明白，看了题解才想明白）
要改变当前位置的字符，就要改变他的行和列的全部字符，这样才能使当前位置的字符，而使其他位置的字符不变。（可以画图或者思考一下）

因此，我们需要计算棋盘的位置的字符改变的次数即可，对次数%2（2次翻转相当于不变）

代码：

#include <iostream>
#include <cstdio>

using namespace std;

char ans[10][10];
int res[10][10];

void solve(int x , int y){
    for (int i = 0 ; i < 4;i++){
        res[i][y] ++;
        res[x][i] ++;
    }
    res[x][y]--; // 位置都翻转一次，上面for循环将x,y 翻转2次，因此减一。
}

int main(){
    int result = 0;
    for (int i = 0 ; i < 4; i++){
        scanf("%s",ans[i]);
    }
    for (int i = 0; i <4;i++){
        for (int j = 0 ; j <4;j++){
            if (ans[i][j]=='+') solve(i,j); //进行处理
        }
    }
    for (int i = 0 ; i < 4;i++){
        for (int j = 0; j <4; j++){
            result += res[i][j]%2;
        }
    }
    printf("%d\n",result);
    for (int i = 0 ; i < 4;i++){
        for (int j = 0; j <4; j++){
            if(res[i][j]%2) printf("%d %d\n",i+1,j+1);
        }
    }
}