c语言给定100个点,确定出这些点形成三角形的个数
c语言给定100个点,确定出这些点形成三角形的个数
日期:2021-08-22 10:02:48 人气:1
1. 先将所有的点按横坐标排序point_set[100]
2. 采用冒泡法,point_set[i]与point_set[i+1]、point_set[i+2]作为一组,比较三个点横坐标与纵坐标的比值,若三个点的横坐标与纵坐标比值不完全相同,则可以组成一个三角形
【PS】纵坐标为0时,比值为无穷大,坐标为负值时取绝对值
2. 采用冒泡法,point_set[i]与point_set[i+1]、point_set[i+2]作为一组,比较三个点横坐标与纵坐标的比值,若三个点的横坐标与纵坐标比值不完全相同,则可以组成一个三角形
【PS】纵坐标为0时,比值为无穷大,坐标为负值时取绝对值