传送门
思路
![](https://img-blog.csdnimg.cn/20200218181700913.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMwMjc3MjM5,size_16,color_FFFFFF,t_70)
如上图所示,一个编号为 1 1 1到 6 6 6的六边形,我们考虑划分时边 ( 1 , 6 ) (1,6) (1,6)会被哪个三角形选中,由顶点 1 , 6 1,6 1,6构成的三角形可以是 126 , 136 , 146 , 156 126,136,146,156 126,136,146,156。
比如随便选取其中的一个三角形 146 146 146,原图形就被划分为了三部分,最简单的蓝色三角形 146 146 146,以及蓝色三角形上面的图形和下面的图形,由于划分的三角形不能交叉,所以不会存在像