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

数学几何问题.已知一个矩形和一个直角三角形的面积和周长.如何确定矩形能否含于三角形中?反之如何确定　2020-04-09 …

（勾股定理）..现等..1.一直一个三角形的三条边长分别为（a2+b2）,（a2-b2）(2代表平　2020-05-22 …

定积分求面积问题求椭圆Ax^2+2Bxy+Cy^2=1的面积,C>0,AC-B^2>0基础定积分求　2020-06-21 …

菱形边长一确定,菱形就确定了吗?比如说这个菱形四个边长都为2,那这个菱形就确定了吗? 　2020-07-06 …

两个三角形的两条边及其中一条边的对角对应相等，下面说法正确的有（）（1）这两个三角形一定全等；（2 　2020-08-01 …

1.直角三角形斜边的平方等于两只角边乘积的两倍,这个三角形有个锐角是A.15B.30C.75D不能　2020-08-02 …

关于高中数学答题规范1.表示最后结果什么时候用集合，什么时候用区间形式？很严格的规定。2.如果说三　2020-08-02 …

在△ABC中,已知(b+c):(c+a):(a+b)=4:5:6,给出下列结论:1.由已知条件,这个　2020-12-23 …

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