求详细思路代码,正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边形分割成...的网友还看了以下：

关于梯形中求面积比问题在梯形ABCD中.AB平行CD,连接CA、DB,三角形CDO的面积与三角形B 　2020-05-01 …

数学的解三角形想向给为高手请教一下为什么在直角三角形中求出了一个角的正弦,余弦或正切和三边长度就能　2020-05-17 …

相似三角形中线段比例之间的关系及解答技巧.打比方如果证全等我们会去找角相等边相等公共边等而在相似三　2020-06-02 …

求正交矩阵T使T^-1AT成对角形中求出特征值一定要按大小顺序排列嘛?是不是特征值一定要按大小顺序　2020-06-12 …

遇到高数难题,高手拔剑相救吖1、从斜边为定长a的直角三角形中,求有最大周长的直角三角形.2、设曲线　2020-07-14 …

扇形中求最大面积正方形.怎么求啊圆心角是60度,半径一米的铁皮,如何剪切得到的正方形面积最大?面积　2020-07-26 …

正方形内接正三角形设边长为4的正方形,试在这个正方形的内接正三角形中.求出一个面积最大的与面积最小　2020-07-26 …

从斜边之长为L的一切直角三角形中,求有最大周长的直角三角形.（多元函数的极值及其求法）　2020-07-30 …

x,y从斜边长为L的一切直角三角形中,求有最大周长的直角三角形用多元函数的极值的方法来求,我知道怎　2020-07-30 …

从斜边之长为L的一切直角三角形中,求有最大周长的直角三角形.（多元函数的极值及其求法）　2020-08-03 …