棋盘 Description 国际象棋的棋盘是一个8x8黑白相接的小格子组成，现在有个奇怪的棋盘，这个棋盘是由n*n黑白相接的小格子组成，棋盘上的黑白格子并不是一个黑色的格子邻接一个白色，可能会有多个黑色或白色相连的格子。现在在棋盘上放一个棋子，这个棋子如果在白色的格子上可以移动到相邻的4个黑色格子上，这个棋子如果在黑色的格子上可以移动到相邻的4个白色格子上。 你的任务是，对于给定的棋盘，询问棋子从起始位置能移动到多少个格子（包括棋子起始所在的位置） Input 第一行为两个正整数n,m。 � &lt; = 1000 n<=1000 下面n行，每行 n 个字符，字符只可能是1或者2，字符之间用空格隔开。 接下来m 行，每行两个用空格分隔的正整数 i,j，对应了棋盘中第i 行第 j 列的一个格子，询问从这一格开始能移动到多少格。 Output m 行，对于每个询问输出相应答案。写一个c++代码

对于这个问题，可以使用深度优先搜索（DFS）进行求解。首先，我们需要定义一个函数来判断一个格子的颜色。

// 判断格子的颜色
bool isWhite(int x, int y, vector<vector<int>>& board) {
    return board[x][y] == 1;
}

然后，我们可以定义一个函数来进行深度优先搜索，从起始位置开始遍历所有可达的格子，并计数。

// 深度优先搜索
void dfs(int x, int y, vector<vector<int>>& board, vector<vector<bool>>& visited, int& count) {
    // 如果当前格子已经访问过，直接返回
    if (visited[x][y]) {
        return;
    }
    
    // 将当前格子标记为已访问
    visited[x][y] = true;
    
    // 根据当前格子的颜色决定可达的下一个格子的颜色
    int dx[] = {0, 0, 1, -1};
    int dy[] = {1, -1, 0, 0};
    int color = isWhite(x, y, board) ? 2 : 1;
    
    // 遍历四个方向
    for (int i = 0; i < 4; i++) {
        int nx = x + dx[i];
        int ny = y + dy[i];
        
        // 判断下一个格子是否在棋盘内且颜色符合要求
        if (nx >= 0 && nx < board.size() && ny >= 0 && ny < board.size() && board[nx][ny] == color) {
            // 递归搜索下一个格子
            dfs(nx, ny, board, visited, count);
        }
    }
    
    // 计数加一
    count++;
}

最后，我们可以使用一个循环来处理每个询问，并输出答案。

#include <iostream>
#include <vector>

using namespace std;

bool isWhite(int x, int y, vector<vector<int>>& board) {
    return board[x][y] == 1;
}

void dfs(int x, int y, vector<vector<int>>& board, vector<vector<bool>>& visited, int& count) {
    if (visited[x][y]) {
        return;
    }
    
    visited[x][y] = true;
    
    int dx[] = {0, 0, 1, -1};
    int dy[] = {1, -1, 0, 0};
    int color = isWhite(x, y, board) ? 2 : 1;
    
    for (int i = 0; i < 4; i++) {
        int nx = x + dx[i];
        int ny = y + dy[i];
        
        if (nx >= 0 && nx < board.size() && ny >= 0 && ny < board.size() && board[nx][ny] == color) {
            dfs(nx, ny, board, visited, count);
        }
    }
    
    count++;
}

int main() {
    int n, m;
    cin >> n >> m;
    
    vector<vector<int>> board(n, vector<int>(n));
    
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin >> board[i][j];
        }
    }
    
    for (int i = 0; i < m; i++) {
        int x, y;
        cin >> x >> y;
        
        vector<vector<bool>> visited(n, vector<bool>(n, false));
        int count = 0;
        dfs(x - 1, y - 1, board, visited, count);
        
        cout << count << endl;
    }
    
    return 0;
}

这样，我们就可以通过以上的代码来解决这个问题了。