华为 OD 机试题：黑白棋棋盘移动范围计算

一道华为 OD 机试算法题。题目给定一个 N×N 的棋盘，包含黑格和白格。棋子移动规则为只能在颜色不同的相邻格子间移动。任务是根据给定的起始位置，计算能够到达的所有格子数量。输入包括棋盘尺寸、布局及多个查询坐标，输出对应每个查询的可达范围。

孤勇者发布于 2026/3/30更新于 2026/4/131 浏览

黑白棋

有一个 N×N 的棋盘，由黑格子和白格子组成，棋子在棋盘上可以上下左右移动，只可以从黑色格走到相邻的白色，或者从白色格走到相邻的黑色。你的任务是：对于给定的棋盘，询问从某一格开始的移动范围。

第一行两个正整数，表示 n，m。下面 n 行，每行 n 个字符，字符是 1 或 0 分别表示黑格子和白格子，字符之间无空格。接下来 m 行，每行两个数 i，j，用空格隔开，表示棋盘的第 i 行第 j 列的格子，需要计算该棋子从该格子的移动范围是多少格。

m 行，每行一个数表示每个询问的答案。

对于全部的测试点，保证 1≤n≤1000，1≤m≤10000。