> > > > 程序计算三角形个数 < < < <
创建时间:  2017-02-05 更新时间:  2017-02-05 访问量:  156 标签:  程序计算图形三角形个数,计算三角形个数

程序计算三角形个数

Description:介绍
吐槽: 最近老是看到有人发一些数三角形的图,我就懒得数了,写个程序算一下吧。ps: 这个程序可以扩展,所有的图都可以用,只要把里面的参数改一下就好了,住意排除三个点在同一直线的点。


原题:
程序计算五角形包五角星三角形个数如图:

程序计算五角形包五角星三角形个数


Resolve:解答
分析:将每个点定成字母依次定点,分析其中算法,和规律。 算法思路:用无向图,只要有三个点能连在一起的,则为三角形,但三个点有可能在同一直线上,所以要排除同一直线上的三个点。


Resolve:点图

程序计算五角形包五角星三角形个数点图

程序代码:

程序计算五角形包五角星三角形个数

答案(运行结果):

运行结果

计算出的结果为35个

扩展: 

只要是算三角形的图都可以用这个算法计算,只要打点定好,把相应的对应点列成数组,并排除同一直线上的点即可。
--| 首页 |-- --| 其他 |-- --| 关于我们 |-- --| 下载 |--