POJ 1753 Flip Game

链接：

#include <iostream>
#include <cstido>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>
using namespace std;
int dir[4][2] = {0, 1, 1, 0, 0, -1, -1, 0};
char a[4][4];
int sum;
int vis[4][4];
bool check() {
	int x = 0, y = 0;
  for (int i = 0; i < 4; i++) {
    for (int j = 0; j < 4; j++) {
      if (a[i][j] == 'b') {
			  x++;
      }
      else {
        y++;	
      }
    }
  }	
  if (x == 16 || y == 16) {
    return  true;	
  }
  else {
    return false;	
  }
}
bool check(int x, int y) {
	if (x < 0 || x > 3 || y < 0 || y > 3) {
	  return false;	
	}
	else {
	  return true;	
	}
}
void dfs(int x, int y, int k) {
	int x1, y1, x2, y2;
	if (k > 16) {
	  return;
  }
  else {
  	for (int j = 0; j < 4; j++) {
  		x1 = x + dir[j][0];
		  y1 = y + dir[j][1];
	    for (int i = 0; i < 4; i++) {
			  x2 = x1 + dir[i][0];
			  y2 = y1 + dir[i][1];
			  if (check(x1, y1)) {
	   	    a[x1][y1] = (a[x1][y1] == 'b'?'w':'b');
			  }
		  }
		  
		  
    }
  }
	
	
}
int main() {
	for (int i = 0; i < 4; i++) {
	  for (int j = 0;  j < 4; j++) {
		  cin >> a[i][j];
	  }
	}
	
	
	
	
	
	
	return 0;
}