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

●考查下列文法:G(V T,V N,E,P)其中:V T={＋,*,(,),i}V N={E,T,F 　2020-05-25 …

考查下列文法:C(VT,VN,E,P) 其中:VT={＋,*,(,),i} VN={E,T,F} E 　2020-05-26 …

考察下列文法:G(VT,VN,E,P) 其中:VT={＋,*,(,),i} VN={E,T,F} E 　2020-05-26 …

考查下列文法: G(VT,VN,E,P) 其中:Vsub>T={＋,*,(,),i);VN={E,T 　2020-05-26 …

考查下列文法:G(VT,VN,E,P)其中:VT={＋,*,(,),i)VN={E,T,F}E 是开　2020-05-26 …

考查文法:G(VT,VN,E,P) 其中,VT={＋,*,(,),i},VN={E,T,F},E为开　2020-05-26 …

英语单词填空1.时间状语：d-r-n-2.场所：b-s-s-o-f-r--e-a-t-e-t3.教　2020-07-14 …

已知文法G:(1)E→E+T|T(2)T→T*F|F(3)F→P↑F|P(4)P→(E)|i1．已知　2020-12-07 …

英语：下1.将下联打乱的字母组成单词,并写出汉语意思1.a,e,h,g,c,n[]2.e,i,s,t 　2020-12-10 …

英文单词分类填空动物类1.O()t()p()s2.k()t()e()3.l()b()t()r4.a( 　2021-02-05 …