POJ 2965 The Pilots Brothers' refrigerator

Posted 2020-08-07 Ritchie丶

题目链接

题意：一个冰箱上有4*4共16个开关，改变任意一个开关的状态（即开变成关，关变成开）时，此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱，要所有开关全部打开才行。 输入：一个4×4的矩阵，+表示关闭，-表示打开；输出：使冰箱打开所需要执行的最少操作次数，以及所操作的开关坐标。

题解：核心其实就是，把开关本身以及其同一行同一列的开关（总共7个）都进行一次操作，结果是，开关本身状态改变了7次，开关同一行、同一列的开关状态改变了4次，其他开关状态改变了2次。这就相当于只改变了本身的状态。

代码：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
int main()
{
    char c;
    int a[10][10];
    memset(a,0,sizeof(a));
    for(int i=0;i<4;i++)
    for(int j=0;j<4;j++)
    {
        cin>>c;
        if(c==‘+‘)
        {
            for(int k=0;k<4;k++)
            {
                a[i][k]++;
                a[k][j]++;
            }
            a[i][j]--;
        }
    }
    int sum=0;
    for(int i=0;i<4;i++)
    for(int j=0;j<4;j++)
    if(a[i][j]%2) sum++;
    printf("%d\n",sum);
    for(int i=0;i<4;i++)
    for(int j=0;j<4;j++)
    if(a[i][j]%2)
    printf("%d %d\n",i+1,j+1);
    return 0;
}