4 2 3 0 5 3
2 0 5
Hint: For the first case, we can have a diagonal between vertices 0 and 2 or between vertices 1 and 3. In both cases, there are 2 isosceles triangles. For the second case, the only triangulation of an equilateral triangle contains no diagonals and 1 isosceles triangle (the polygon itself). For the third case, a regular pentagon has 5 triangulations. Each of them is obtained by connecting one selected vertex with the two others that are not its neighbors, so each triangulation is 3-isosceles.
Recommend | gaojie |
时间上限 | 内存上限 |
10000/5000MS(Java/Others) | 32768/32768K(Java/Others) |
·
·
·
·