Project1

标题: 如何判斷二維數組中, 一些物体被圍棋包圍的情況, [打印本页]

作者: ppspssss 时间: 2020-7-2 22:33
标题: 如何判斷二維數組中, 一些物体被圍棋包圍的情況,
圍琪被包圍棋子会被吃, 雖然这个看上去很易, 但不知怎么才能判斷被包圍, 因為用RMXP做彩虹六号(槍戰遊戏的破坏效果), 打破牆壁的支幹, 就会被破坏變成一个洞,

作者: guoxiaomi 时间: 2020-7-2 22:46
这是 Leetcode 的第200题，你可以看看其他人是怎么做的：
https://leetcode-cn.com/problems/number-of-islands/solution/

作者: ppspssss 时间: 2020-7-3 11:05

guoxiaomi 发表于 2020-7-2 22:46
这是 Leetcode 的第200题，你可以看看其他人是怎么做的：
https://leetcode-cn.com/problems/number-of-isl ...

那我看了一下懂, 未破坏的点开始四个方向扩散式寻找,不包括相连的点, 直至没有相连的支点(黄色线排),若寻找到支点, 那么就不是被围住若找不到支点刚才所连接的点都是被包围 , 但自己由于每堵牆的面积形狀都不同, 还是不用这方法了

作者: Im剑侠客 时间: 2020-7-3 15:21
假如每个点都是一个事件，也许可以用变量。每个被击杀的点，拥有击杀后的可判定内容，普通的点，击杀后变量不增加，而必要的点被击杀，则这面墙崩塌变量加一，直到塌倒。

欢迎光临 Project1 (https://rpg.blue/)