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 }