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

若互余的两个角有一条公共边,则这两个角的分平线所组成的角小于或等于45º,为什么?我不是很理解,最好　2020-03-31 …

关于加工中心算三角形知道一条长的直角边长度为80三个角分别是30度90度60度请问用计算机怎么算出　2020-04-10 …

正三角形切去三个角,切掉的部分恰好是三个边长之比为1：2：3的小正三角形.若剩余部分周长为原正三角　2020-05-14 …

一个非退化三角形ABC,有三个有数边,BD是一个角的角平分线,AD=3,DC=8.三角形最小的周长　2020-05-20 …

若互余的两个角有一条公共边,则这两个角的分平线所组成的角小于或等于45,为什么?我不是很理解,最好　2020-05-20 …

关于角的运算角的度分秒换算怎么算（详细点）涉嫌OC将角AOB分成1：3两部分,射线OD将叫AOB分　2020-06-27 …

怎么用尺规做二分之一角现在有一个角,用圆规和尺子做这个角的二分之一的角,最好详细点· 　2020-07-20 …

三角形方程问题有两个角,若第一个角割去它的3分之1后,与第二个互余,若第一个角补上它的2分之3后, 　2020-08-02 …

用尺规怎样将一个角三等分,要详细的作法.就是如何将一个已知角用尺规作图的方法三等分,要详细的作法, 　2020-08-02 …

在任意三角形当中,一个角的平分线与这个三角形的两个外角[不是任意的两个外角,是这个角两边的延长线与第　2020-11-24 …