pku2965 The Pilots Brothers' refrigerator

http://poj.org/problem?id=2965

搜索

没用搜索，按一个大神的算法做的

 1 #include <stdio.h>
 2 #include <string.h>
 3 
 4 int main()
 5 {
 6     int i, j, k, a[4][4], sum = 0;
 7     char c;
 8     memset(a, 0, sizeof(a));
 9     for(i=0; i<4; i++)
10     {
11         for(j=0; j<4; j++)
12         {
13             scanf("%c", &c);
14             if(c == '+')
15             {
16                 for(k=0; k<4; k++)
17                 {
18                     if(k != j)
19                     {
20                         a[i][k] ^= 1;
21                     }
22                     a[k][j] ^= 1;
23                 }
24             }
25         }
26         getchar();
27     }
28     for(i=0; i<4; i++)
29     {
30         for(j=0; j<4; j++)
31         {
32             sum += a[i][j];
33         }
34     }
35     printf("%d\n", sum);
36     for(i=0; i<4; i++)
37     {
38         for(j=0; j<4; j++)
39         {
40             if(a[i][j])
41             {
42                 printf("%d %d\n", i+1, j+1);
43             }
44         }
45     }
46     return 0;
47 }