用C++解决以下问题：Su_Zipei 有一个有 nn个格子的黑白色棋盘每块格子有正反两个面一面为黑色另一面为白色他觉得这样很杂乱无章于是想通过翻转某些格子来让棋盘变为一样的颜色。但出于某些原因他只能够翻转一个类似于十字形状的格子具体的他选择一个格子翻转该格子的同时与它相邻的左侧格子右侧格子上侧格子下侧格子都会被翻转如果格子不存在就不翻转。例如：bwbwwwwwbbwbbwwbb表示黑色面朝上w表

以下是用C++解决这个问题的代码：

#include #include using namespace std;

// 检查当前棋盘状态是否一致 bool checkConsistency(vector<vector>& board) { char color = board[0][0]; int n = board.size(); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (board[i][j] != color) { return false; } } } return true; }

// 翻转格子的函数 void flipCell(vector<vector>& board, int row, int col) { int n = board.size(); if (row >= 0 && row < n && col >= 0 && col < n) { if (board[row][col] == 'b') { board[row][col] = 'w'; } else { board[row][col] = 'b'; } } }

int main() { int n; cin >> n;

vector<vector<char>> board(n, vector<char>(n));
for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
        cin >> board[i][j];
    }
}

// 检查当前棋盘状态是否一致
bool consistency = checkConsistency(board);

// 如果棋盘已经一致，输出0
if (consistency) {
    cout << 0 << endl;
    return 0;
}

// 尝试翻转每一个格子，找到最少需要翻转的次数
int minFlips = n * n + 1;
for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
        // 备份当前棋盘状态
        vector<vector<char>> tempBoard = board;
        
        // 翻转当前格子及其相邻的格子
        flipCell(tempBoard, i, j);
        flipCell(tempBoard, i - 1, j);
        flipCell(tempBoard, i + 1, j);
        flipCell(tempBoard, i, j - 1);
        flipCell(tempBoard, i, j + 1);
        
        // 检查翻转后的棋盘状态是否一致
        if (checkConsistency(tempBoard)) {
            // 计算翻转次数
            int flips = 0;
            for (int row = 0; row < n; row++) {
                for (int col = 0; col < n; col++) {
                    if (board[row][col] != tempBoard[row][col]) {
                        flips++;
                    }
                }
            }
            // 更新最少翻转次数
            minFlips = min(minFlips, flips);
        }
    }
}

// 如果不存在合法的翻转方案，输出Impossible
if (minFlips > n * n) {
    cout << "Impossible" << endl;
} else {
    cout << minFlips << endl;
}

return 0;