标签：
题意：一个冰箱上有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; }
POJ 2965 The Pilots Brothers' refrigerator
标签：
原文地址：http://www.cnblogs.com/Ritchie/p/5854600.html
