【程序解题】图中有几个三角形

在微信上看到一道题目,感受蛮有意思,因而拿来练练编程,打算编写一个能够解决此类找三角形数的通用程序: 具体的题目是:数出图中共有多少个三角形:java 大致思路是先给三角形的点(蓝色)和线(红色)编号:编程 再构建一个二维数组,以每点为一维,元素是通过该点的线;数组 遍历全部三点的组合,判断可否组成三角形,判断条件为:三点两两共线且三点不共线。微信 具体代码:code import java.ut
相关文章
相关标签/搜索