517-coding #1 枚举算法

#include
#include
#includestring.h>
#include
#include
using namespace std;
char board[4][4];
int tot=17;
char new_b[4][4];
static int dir[5][2]={{1,0},{-1,0},{0,0},{0,1},{0,-1}};
bool check(){
    for(int i=0;i4;i++)
        for(int j=0;j4;j++)
            if(new_b[i][j]!=new_b[0][0])    return false;
    return true;
}
int main(){
    int tT;
    cin>>tT;
    while(tT--){
        tot=17;
        for(int i=0;i4;i++) {
            for(int j=0;j4;j++) {
                cin>>board[i][j];
            }
        }
        //
        for(int i=0;i116);i++){
            for(int a=0;a4;a++) {
                for(int b=0;b4;b++) {
                    new_b[a][b]=board[a][b];
                }
            }
            int t=0;
            for(int j=0;j16;j++){
                if(((1i)){
                    t++;
                    int x=j/4,y=j%4;
                    for(int k=0;k5;k++){
                        int xx=x+dir[k][0];
                        int yy=y+dir[k][1];
                        if(xx0 || yy0 || xx>=4 || yy>=4)    continue;
                        new_b[xx][yy]=new_b[xx][yy]==‘w‘?‘b‘:‘w‘;
                    }
                }

            }
            if(check()) {
                tot=min(tot,t);
            }
        }
        if(tot17) {
            coutendl;;
        } else {
            cout"Impossible"endl;;
        }
        if(tT != 0) {
            puts("");
        }
    }
    return 0;
}