c语言给定100个点,确定出这些点形成三角形的个数

日期:2021-08-22 10:02:48 人气:1

c语言给定100个点,确定出这些点形成三角形的个数

1. 先将所有的点按横坐标排序point_set[100]
2. 采用冒泡法,point_set[i]与point_set[i+1]、point_set[i+2]作为一组,比较三个点横坐标与纵坐标的比值,若三个点的横坐标与纵坐标比值不完全相同,则可以组成一个三角形
【PS】纵坐标为0时,比值为无穷大,坐标为负值时取绝对值
    A+
热门评论