You need to enable JavaScript to run this app. PHP实现二维0-1矩阵被1包围的封闭0区域判定函数
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.30 16:54:05