求详细思路代码,正N边形分割成N-2个三角形,这N-2个三角形中恰有k个等腰三角形的分割方法有多少?Description给定一个正N边形,可以通过连线将这个多边形分割成N-2个三角形,问这N-2个三角形中恰

题目详情

求详细思路代码,正N边形分割成N-2个三角形,这N-2个三角形中恰有k个等腰三角形的分割方法有多少?
Description
给定一个正N边形,可以通过连线将这个多边形分割成N-2个三角形,问这N-2个三角形中恰有k个等腰三角形的分割方法有多少?这个值可能很大,输出对9397取模的结果.
输入描述 Input Description
第一行一个数n和k.(3

▼优质解答

答案和解析

提供一些思路吧：
多边形用头尾相连的链表表示；
因为三角形三个节点必然在正多边形节点,那么等腰的判断就是三个节点距离有两个相等；
N-2个三角形,应该是使用多边形的相邻两边或者一条边和不相邻节点,相邻节点（两条边）的必定等腰,不相邻（一条边）的,必须对角才等腰,这样应该可以统计出来一共多少个吧.
大概思路就这些,代码不算简单.

看了求详细思路代码,正N边形分割成...的网友还看了以下：

1.一台割草机每小时割草2/3公顷9小时割草多少公顷1/6小时呢2.一个正方形的边长5/12米他的周　2020-03-30 …

若一个长方形最少能分割成n个正方形，那么称n是这个正方形的“阶数”．如长为2，宽为1的长方形，可以　2020-05-23 …

小李将一张圆形纸对折再对折，然后在中间抠掉一个“2”字形（如图），再将它展开，展开后的圆形是图（）　2020-06-21 …

有12堆金币,其中11堆金币是真的,每个1克,只有1堆是混合了铅的,每个2克,形状,大小都是一样的　2020-07-12 …

（1）在下面的方格纸上画一个面积是12cm2的长方形．（2）画一个能割拼成这个长方形的平行四边形，　2020-07-14 …

如图，在△DEF中，∠A=∠D=90°，AB=DE=3，AC=2DF=4（1）判断这两个三角形是否　2020-08-01 …

如图1和图2，在△ABC和△A′B′C′，其中∠C=∠C′=90°，且两个三角形不相似．问：能否分　2020-08-01 …

（1）在图1中画一条线段，把它分割成两个三角形．（2）在图2中画一条线段，把它分割成两个梯形．（3 　2020-08-02 …

如图，把一个等边三角形进行分割，第一步从图（1）到图（2），一个三角形分为4个三角形；第二步从图（2 　2020-12-02 …

求详细思路代码,正N边形分割成N-2个三角形,这N-2个三角形中恰有k个等腰三角形的分割方法有多少? 　2020-12-25 …