首页 > 代码库 > POJ 2965 The Pilots Brothers' refrigerator
POJ 2965 The Pilots Brothers' refrigerator
题目链接
题意：一个冰箱上有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
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。