kJTd0f - Online C++ Compiler & Debugging Tool

#include <bits/stdc++.h>
using namespace std;

int dx[] = {1, 1, 0, -1, -1, -1, 0, 1};
int dy[] = {0, -1, -1, -1, 0, 1, 1, 1};
int dir[4][4] = {
	{6, 6, 5, 6},
	{7, 7, 5, 4},
	{0, 2, 2, 2},
	{1, 0, 4, 3},
};
bool color[4][4];

bool check() {
	for(int i = 0; i < 4; i++)
		for(int j = 0; j < 4; j++) {
			int ii = i+dy[dir[i][j]], jj = j+dx[dir[i][j]], b = 0, w = 0;
			while(ii >= 0 && ii < 4 && jj >= 0 && jj < 4) {
				if(color[ii][jj])
					w++;
				else
					b++;
				ii+=dy[dir[i][j]];
				jj+=dx[dir[i][j]];
			}
			if(!((color[i][j] && (w == 1)) || (!color[i][j] && (b == 2))))
				return false;
		}
	return true;
}

int main() {
	for(int icolor = 0; icolor < (1<<16); icolor++) {
		int tmp = icolor;
		for(int i = 0; i < 4; i++)
			for(int j = 0; j < 4; j++) {
				color[i][j] = (tmp%2);
				tmp >>= 1;
			}
		if(check()) {
			for(int i = 0; i < 4; i++) {
				for(int j = 0; j < 4; j++)
					cout << (color[i][j]?"W":"B") << " ";
				cout << endl;
			}
		}
	}

	return 0;
}