华为OD机试2025C卷-围棋的气[100分]（Java_Python3_C++_C语言_JsNode_Go）实现100%通过率

前言

围棋作为中国传统棋类游戏，其规则中的"气"是衡量一块棋存活与否的关键指标。在华为OD机试2025C卷中，这道"围棋的气"题目巧妙地将围棋规则与算法搜索相结合，考察了面试者对BFS/DFS连通性搜索、边界条件处理以及状态去重等基础算法的掌握程度。

一：题目描述

题目名称

围棋的气

题目内容

围棋棋盘由纵横各19条线垂直相交组成，共有19×19=361个交叉点。棋盘上每个交叉点有三种状态：空（用0表示）、黑子（用1表示）、白子（用2表示）。

在围棋中，"气"是指与某块棋相邻的空交叉点。一块棋由若干个彼此连通（上下左右四个方向相邻）的同色棋子组成。一块棋的"气"等于与这块棋中任意棋子相邻的所有空交叉点的数量（一个空交叉点即使与多个棋子相邻也只算一个气）。

现在给定一个19×19的围棋棋盘状态，以及一个目标坐标(row, col)，请你计算包含该坐标位置的棋子所属的那块棋有多少口气。

注意：</