n个点坐标解三角形个数

给你n个点的坐标，让你判定能组成多少个三角形。

这是今天一位同门面试遇到的一道简单题，看到她用三边关系来做，感觉做的非常复杂，于是我简单实现了一下。

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using std::cin; using std::cout; using std::endl;
using std::string;int n, result;typedef struct SNode
{int x;int y;
}N;N* cinData();
int getNum(N* a, int n);int main()
{N* a = cinData();result = getNum(a, n);cout << result << endl;system("pause");return 0;
}N* cinData()
{cin >> n;N* a = new N[n];for (int ii = 0; ii < n; ii++)cin >> a[ii].x >> a[ii].y;return a;
}int getNum(N* a, int n)
{if (n <= 2)return 0;//C(n,3)，n个点中选3个点int n1 = n * (n - 1) * (n - 2) / 6;int n2 = 0;for (int ii =0; ii < n; ii++)for (int jj = ii + 1; jj < n; jj++)for (int kk = jj + 1; kk < n; kk++){//斜率相等，共线不能组成三角形if ((a[kk].y - a[jj].y) / (a[kk].x - a[jj].x) == (a[jj].y - a[ii].y) / (a[jj].x - a[ii].x))n2++;//斜率都不存在，垂直方向共线也不能组成三角形if (a[kk].x == a[jj].x == a[ii].x)n2++;}result = n1 - n2;return result;
}

n个点坐标解三角形个数相关推荐

已知三角形三点坐标求角度_2019高考数学：解三角形——正弦定理和余弦定理的解题技巧和模型...
正弦定理.余弦定理的每一个等式中都包含三角形的四个元素(三角形有三个角和三条边,三角形的边与角称为三角形的元素),如果其中三个元素是已知的(至少要有一个元素是边),那么这个三角形一定可解.关于斜三角形 ...
正余弦定理解三角形习题
前言典例剖析例1如果\(\angle ABC=60^{\circ}\),\(BC=12\),\(AC=k\),则所构成的三角形\(\Delta ABC\)的个数是如何随\(k\)变化的? 分析:这 ...
[从头学数学] 第180节解三角形
剧情提要: [机器小伟]在[工程师阿伟]的陪同下进入了结丹后期的修炼, 这次要修炼的目标是[解三角形]. 正剧开始: 话说[机器小伟]自从进入结丹期以来,短短数日,就硬是从结丹初期修炼到了后期,这种 ...
c++函数模板_高考数学解答题得分模板——三角函数与解三角形
数学解答题是高考数学试卷中非常重要的题型,通常有 6 个大题,分值在 70 分及以上,例如历年的课标全国卷,解答题为 6 道题,分值为 70 分,几乎占总分 150 分的一半.解答题的考点相对较多.综 ...
已知三角形三边长怎么求面积_解三角形问题中的常见错解分析
解三角形问题是个难点,怎样才能突破这个难点呢? 只有正确理解三角形中的边角关系,即三角形中的边角等量关系.边角的不等关系及内角和关系,才能克服这个难点. 下面快和包sir一起对解三角形问题中的常见错误 ...
HDU3662(求三维凸包表面的多边形个数，表面三角形个数，体积，表面积,凸包重心，凸包中点到面的距离)
题目:3D Convex Hull 题意:给定空间中的n个点,求这n个点形成的凸包的表面的多边形个数. 增量法求解:首先任选4个点形成的一个四面体,然后每次新加一个点,分两种情况: 1> 在 ...
怎么用c语言做出等妖三角形_初二数学培优，怎么用顶点坐标求三角形面积？割补法这样用很简单...
点击右上角关注"陈老师初中数理化"分享学习经验,一起畅游快乐的学习生活. 根据顶点坐标求解三角形的面积是初二数学的重要知识点,本文就例题详细解析这类题型的解题思路,希望能给初二学生 ...
计算不定方程解的个数的方法汇总
写在前面最近做了一些题目, 才发现当初学习组合数学时候还是做的题太少, 很多东西只是知道其概念如何, 真正上手题目还是get不到精髓. 这次来总结一下计算不定方程解的个数的一些方法, 加深一下对这块 ...
java求sin函数咋写_5类“隐含条件”，题干不写但是你要会用（解三角形知识整合，建议收藏）| 真题精讲-16...
有的题目本身蕴含了一些*不言自明.无需特别指明*的条件,对于「解三角形」这个板块而言,这种隐藏条件一共有五条. # 先发个福利:我为你准备了全国各个省份5年高考数学真题的精排版讲义:< 121套 ...

n个点坐标解三角形个数

给你n个点的坐标，让你判定能组成多少个三角形。

n个点坐标解三角形个数相关推荐

最新文章

热门文章