标签: arrays algorithm path-finding
我有一个简单的Tile - 类,其属性为IsBlack。我正在使用二维数组(Tile[,])。
Tile
IsBlack
Tile[,]
我想检查是否所有白色字段(IsBlack=false)都已连接。以下示例将返回true:
IsBlack=false
true
以下将返回false:
false
我有很多想法,但我认为它们效率很低:
答案 0 :(得分:3)
如果步骤3找到未访问的白色,则返回false,否则返回true。
答案 1 :(得分:0)
如果在运行2之后某些节点丢失,则会对空间进行分区。