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

Python 大型复合形状中单位三角形的计数算法,python,algorithm,shapes,pseudocode,brute-force,Python,Algorithm,Shapes,Pseudocode,Brute Force,我需要编写一个蛮力算法来计算复杂形状中单位三角形的数量。每次迭代都会通过添加三角形来围绕所有外部边来创建形状 迭代数n中的形状如上所示,输出分别为1 4 10 不幸的是,我真的不知道从哪里开始,第一个想法是创建2个类;三角形和由多个三角形组成的栅格类。但是,在n=3之后添加外部三角形将很难,因为某些边对只需要1个共享单位三角形 有什么想法吗?Nevermind解决方案比我想象的要简单得多,因为每次从n=1添加一个简单的for循环时,添加的三角形都会增加3

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

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

不幸的是,我真的不知道从哪里开始,第一个想法是创建2个类;三角形和由多个三角形组成的栅格类。但是,在n=3之后添加外部三角形将很难,因为某些边对只需要1个共享单位三角形


有什么想法吗?

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