POJ 2965 The Pilots Brothers' refrigerator

标签：lin   自动   player   ever   handles   i++   you   ant   desc   

Description:

The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.

There are 16 handles on the refrigerator door. Every handle can be in one of two states: open or closed. The refrigerator is open only when all handles are open. The handles are represented as a matrix 4х4. You can change the state of a handle in any location [i, j] (1 ≤ i, j ≤ 4). However, this also changes states of all handles in row i and all handles in column j.

The task is to determine the minimum number of handle switching necessary to open the refrigerator.

Input

Output

Sample Input

-+--
----
----
-+--

Sample Output

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

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 int a[4][4];
 5 int main()
 6 {
 7     char str;
 8     for(int i=0;i<4;i++)
 9     {
10         for(int j=0;j<4;j++)
11         {
12             cin>>str;
13             if(str==‘+‘)
14             {
15                 for(int t=0;t<4;t++)
16                 {
17                     a[i][t]^=1;//看行数翻转次数，偶数次是0，奇数次是1
18                     a[t][j]^=1;//看列数翻转次数
19                 }
20                 a[i][j]^=1;//因为上面循环中操作了操作点两次，所以再来一次（即减一次）
21             }
22         }
23     }
24     int sum=0;//计算奇数的个数
25     for(int i=0;i<4;i++)
26         for(int j=0;j<4;j++)
27             if(a[i][j])
28                 sum++;
29     printf("%d\n",sum);
30     for(int i=0;i<4;i++)
31     {
32         for(int j=0;j<4;j++)
33         {
34             if(a[i][j])
35                 printf("%d %d\n",i+1,j+1);
36         }
37     }
38     return 0;
39 }

POJ 2965 The Pilots Brothers' refrigerator

标签：lin   自动   player   ever   handles   i++   you   ant   desc   

原文地址：https://www.cnblogs.com/Edviv/p/11617089.html