POJ1753 flip Game翻转棋盘

/*题目大意：有一个4*4的方格，每个方格中放一粒棋子，这个棋子一面是白色，一面是黑色。
游戏规则为每次任选16颗中的一颗，把选中的这颗以及它四周的棋子一并反过来，当所有的棋子都是同一个颜色朝上时，
游戏就完成了。现在给定一个初始状态，要求输出能够完成游戏所需翻转的最小次数，
如果初始状态已经达到要求输出0。如果不可能完成游戏，输出Impossible。
Sample Input

bwwb
bbwb
bwwb
bwww
Sample Output

4
*/

思路：
有可能没翻的时候就是全部一样的有可能翻一次就全都一样了，或许两次…最多是翻16次类似组合数
分情况：
翻0次的时候判断一下
翻1次，是翻哪一个。。。。类推
每次翻过之后还要翻回来
因为一个地方翻2次偶数次和原来的情况一样翻奇数次是改变原来的样子。
DFS（）函数中的n是翻棋盘的个数，num是翻得第几个棋盘

include

#include<stdio.h>
char s[4][4];
int flag,sum=0;
int change(int i)
{
    int r=i/4,c=i%4;
    s[r][c]=s[r][c] == 'w'?