越想越复杂啊，一个一个的来吧。根据上文的讨论，把新的七巧板部件进行拼接时，可能会围成新的空腔，也可能是多个空腔，如图示：
我们的目的是找到G3的顶点。如果我们从g22点查找，顺序， 会找到符合要求的g25 点，然后在G1上继续顺序查找，就会找到g15 点， 进而找到g16，但是g16 显然是不符合要求的，因此我们在查找时，需要把g22插入到G1中，因此得到G3的顶点集合（ g22,g23,g24,g25,g15);如果从g26 查找， 我们也同样找到g21, 进而在G1上找到g17, g11 …g13 和g26， 这个组合满足查找条件，从拓步关系上，也是符合条件的一个图形（G1 + G2 +G3），但是显然不是我们所要的空腔，我们要查找的空腔是G3是内部的那个区域。为此为了找到G3我们需要在这两个符合要求的图形上再做一次处理。方法如下， 任意选择其中一个图形， 检查其顶点是否在了另一个图形的内部，如果有一个在，则说明这个就是空腔，如果有一个不在，说明另外一个图形是空腔。
maraSun 2022=-3-25 BJFWDQ
另：东航空难的第一个黑匣子已经找到，逝者安息！
文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览34718 人正在系统学习中
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！