“给定一个凸N边形,满足性质:任何三条对角线都不交于同一点.在这样一个多边形的内部,它的所有对角线共形成多少个交点呢?我的算法是:给N边形N个点从1到N编号,先确定第一个点,再确定

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 23:18:14
“给定一个凸N边形,满足性质:任何三条对角线都不交于同一点.在这样一个多边形的内部,它的所有对角线共形成多少个交点呢?我的算法是:给N边形N个点从1到N编号,先确定第一个点,再确定

“给定一个凸N边形,满足性质:任何三条对角线都不交于同一点.在这样一个多边形的内部,它的所有对角线共形成多少个交点呢?我的算法是:给N边形N个点从1到N编号,先确定第一个点,再确定
“给定一个凸N边形,满足性质:任何三条对角线都不交于同一点.在这样一个多边形的内部,它的所有对角线共形成多少个交点呢?
我的算法是:给N边形N个点从1到N编号,先确定第一个点,再确定第二个点(和第一个点不重合也不相邻),这样这两点构成一条直线,再确定第三个点(不和前两个点重合),再确定第四个点(不和前三点重合且不和第三点相邻),这样第三和第四个点又能构成一条直线,两条直线确定一个交点.可是编的程序除了输入N为1时输出0外,输入其它的数都没有结果输出,请问这是为什么啊?还有我的算法可行吗?
我的程序是:
#include
#include
int main()
{
int i,j,p,k,n; /* i,j,p,k分别为第一个,第二个,第三个,第四个点*/
unsigned long x=0;/* x用来计算交点个数*/
scanf("%d",&n);
for(i=1;i
ASD

“给定一个凸N边形,满足性质:任何三条对角线都不交于同一点.在这样一个多边形的内部,它的所有对角线共形成多少个交点呢?我的算法是:给N边形N个点从1到N编号,先确定第一个点,再确定
答案就是组合数C(n)4
你想多了,而且效率太低,有很多条件没用上
i

“给定一个凸N边形,满足性质:任何三条对角线都不交于同一点.在这样一个多边形的内部,它的所有对角线共形成多少个交点呢?我的算法是:给N边形N个点从1到N编号,先确定第一个点,再确定 一道集合题给定集合I={1,2,3,.,n}的k个子集:A1,A2,.Ak,满足任何两个子集的交集非空,并且再添加I的任何一个其它子集后将不再具有该性质,求k值. 是不是任何一个三角形都有三条高,三条中线,三条角平分线 数学证明题,强人进!{1/An}为等差数列,且{An}中每个元素互异,证明:{An}中每个元素均大于等于n-1给定n个不同的正整数a1,a2……an,满足:除a1和an外,a2,a3,……,a(n-1)中的任何一个都是他相邻两数 怎样把任何一个给定的角三等分? 编写一个fun函数,功能是根据给定的三角形三条边长a,b,c,求三角形的面积 编写一个函数sabc(),根据给定的三角形三条边长a,b,c,返回三角形的面积. 李永乐全书上关于求数列极限的一个定理p12页,若对任意数列{an},若满足|an-A|《k|a(n-1)-A| (n=2,3,.),其中0无穷)an就等于A了?,但是书上定义不是说对任意给定的e,总存在正整数N,当n>N时,不等式|xn-a|无 弱弱的问一句,李永乐全书上关于求数列极限的一个定理p12页,若对任意数列{an},若满足|an-A|《k|a(n-1)-A| (n=2,3,.),其中0无穷)an就等于A了?,书上定义不是说对任意给定的e,总存在正整数N,当n>N时,不 数据结构程序设计(C++)给定一个长度为n的整数序列:a0,a1,…,an-1,序列中的任何一个元素ai(0= 求出所有不超过10000000,且具有下述性质的正整数n(n大于2):任何与n互质且满足1 平面内有n条直线,其中任何两条都不平行,任何三条不过同一点,试归纳它们交点的个数 Sum to N pascal对任意给定的N (4 平面内有n(n大于等于2)条直线,其中任何两条不平行,任何三条不过同一点,证明交点的个数f(n)等于n(n-1)/2 数学归纳法的题 等腰三角形的性质 两条 等边对等角和三线合一,三线合一三句话. 平面基本性质在下列四个条件中,能够确定一个平面的条件是 ( )A.空间任意三点 B空间两条直线 C两条平行线 D一条直线和一个点那个对? 编设计一个三角行类,给定三角形的三条边长a、b、c,包含一个友元函数,用于比较两个三角形的面积大小C++ 编写程序,设计一个三角形类,给定三角形的三条边长a,b,c,包含一个友元函数,用于比较两个三角形的面积大