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

问题描述

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

Example

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

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

有什么想法吗?

解决方法

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