PHP实现二维0-1矩阵被1包围的封闭0区域判定函数
10x10 0/1矩阵封闭区域判定PHP实现
本次需求为开发匹配对应规则的PHP算法,完成二维数组(矩阵)的属性判定:
- 输入固定为10x10规格的矩阵,矩阵内所有元素仅由0、1构成
- 判定目标为识别矩阵中是否存在1组成的闭合路径,且路径内部包围了0元素
- 最终输出为布尔值(
true/false)
待实现函数骨架
function findEnclosedArea($array) { // 矩阵校验逻辑 return true/false; }
核心判定规则
场景判定对照:红色标识场景对应返回
false,绿色标识场景对应返回true
- 矩阵内仅包含0元素时,返回值为
true - 矩阵内仅包含1元素时,返回值为
false - 矩阵中只要存在1个及以上、由1围合形成的封闭区域,且区域内部至少包含1个0元素,返回值为
false
内容的提问来源于stack exchange,提问作者Csala AB
相关产品推荐
相关产品推荐

