Flip game

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;
char oriLights1[4];//最初灯的状态1,b设为0，w设为1
char oriLights2[4];//最初灯的状态2,b设为1，w设为0
char Lights[4];//每次修改后灯的状态

int GetBit(char x,int i){//得到x的第i位
    return (x>>i)&1;
}

void SetBit(char &x,int i,int v){//将x的第i位改成v
    if(v==1)
        x|=(1<<i);
    else
        x&=~(1<<i);
}

void Flip(char &x,int i){//将x的第i位取反
    x^=(1<<i);
}

int ans=1<<30;
void solve(char oriLights[]){
    int cnt=0;
    for(int i=0;i<=(1<<4)-1;i++){//i是枚举的第一行方案
        cnt=0;//记录当前方案需要按几次开关
        memcpy(Lights,oriLights,sizeof(oriLights));
        char switchs=i;//switchs为当前行的方案
        for(int k=0;k<4;k++){//枚举行
            for(int j=0;j<4;j++){//每一行的第几位
                if(GetBit(switchs,j)==1){
                    cnt++;
                    Flip(Lights[k],j);
                    if(j>0)    Flip(Lights[k],j-1);//改左灯
                    if(j<3)    Flip(Lights[k],j+1);//改右灯
                }
            }
            if(k<3)     Lights[k+1]^=switchs;//修改下一行的灯
            switchs=Lights[k];//当前行的情况就是下一行的方案
            //当前灯亮，下一行对应位置要按灯；当前灯灭，下一行对应位置不按灯
        }
        if(Lights[3]==0)    ans=min(ans,cnt);//最后一行的灯全灭
    }
}
int main(){
    for(int i=0;i<4;i++){
        for(int j=0;j<4;j++){
            char c;
            scanf(" %c",&c);
            if(c=='b'){
                SetBit(oriLights1[i],j,0);
                SetBit(oriLights2[i],j,1);
            }    
            else{
                SetBit(oriLights1[i],j,1);
                SetBit(oriLights2[i],j,0);
            }    
        }
    }
    solve(oriLights1);
    solve(oriLights2);
    if(ans==1<<30)   printf("Impossible\n");
    else    printf("%d\n",ans);
    return 0;
}