求详细思路代码,正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-27 …

初中几何怎么才能学好啊?从小数学几何图形学习就不是很好,怎么才能学好呢?比如说怎么证明三角形全等? 　2020-05-14 …

在一个三角形中,等角对;等边对另求:如果等腰三角形底边上的高线和腰上的高线相等,则它的各内角的度数　2020-05-19 …

请帮我把下列命题改为如果.那么的形式等角的补角相等不相等的角不是对顶角两邻补角的平分线互相垂直同角　2020-05-23 …

（2014•台州）研究几何图形，我们往往先给出这类图形的定义，再研究它的性质和判定．定义：六个内角　2020-06-08 …

指出下列命题的条件和结论,并改写成“如果.那么.”的形式：（1）两直线平行,内错角相等,（2）在同　2020-06-20 …

在小学认识三角形的基础上我们来继续学习三角形．三角形可用符号“△”表示．例如图1中的三角形可记作“ 　2020-07-25 …

下列定理中,又逆定理的是A四边形的内角和等于360度B同缴的余角相等C全等三角形对应角相等D在一个　2020-08-01 …

.写出下列命题的逆命题,并判断原命题与逆命题的真假.(1)四边相等的四边形是菱形(2)等角的补角相　2020-08-01 …

把下列命题改写成“如果.,那么.”的形式在同一个三角形中,等角对等边两边及其夹角对应相等的两个三角　2020-08-02 …