计算大型复合形状中单位三角形的算法

Question

我需要编写一个蛮力算法来计算复杂形状中单位三角形的数量。每次迭代都会通过添加三角形包围所有外边缘来创建形状。

迭代次数 n 的形状如上所示，输出分别为 1 4 10。

不幸的是，我真的不知道从哪里开始，首先想到的是创建 2 个类；一个三角形和一个由多个三角形组成的网格类。但是，在 n = 3 之后添加外部三角形将被证明是困难的，因为某些边对只需要 1 个共享单位三角形。

有什么想法吗？

Answer 1

没关系的解决方案比我想象的要简单，因为每次从 n=1 添加一个简单的 for 循环时，添加的三角形就会增加 3。