POJ-2965 The Pilots Brothers' refrigerator【模拟法】

1.思路分析

根据题目所说每次翻动同行同列，发现当你将同行同列的所有格子按照要求都做一遍后，其他的格子不变，只有作为基点的格子改变了。然后根据这个结论，还有翻动两次等于没有翻动的结论就可以解决了。

2.方法设计及性能衡量

每当记录到+时，将记录次数的数组同行同列的所有格子加1，然后该格子减一，最后扫描棋盘，如果为奇数则代表需要翻转。

3.实现部分

#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>char temp[5][5],t[4][4]; void fun(int a1,int a2){    int i;    for(i=0;i<4;i++){            t[a1][i]++;            t[i][a2]++;    }    t[a1][a2]--;}int main(){    int i,j=0,count=0;    for(i=0;i<4;i++){        scanf("%s",temp[i]);        for(j=0;j<4;j++)                            if(temp[i][j]=='+')fun(i,j);    }    for(i=0;i<4;i++){        for(j=0;j<4;j++){            if(t[i][j]%2!=0)                count++;        }    }    printf("%d\n",count);    for(i=0;i<4;i++){        for(j=0;j<4;j++){            if(t[i][j]%2!=0)                printf("%d %d\n",i+1,j+1);        }    }    return 0;}