现在我们得到了 3 行中存在的几个点；例如，我们需要找出这些点可以形成多少个三角形
Input: m = 3, n = 4, k = 5Output: 205Input: m = 2, n = 2, k = 1Output: 10
我们将应用一些组合数学来解决这个问题，并制定一些公式来解决这个问题。
寻找解决方案的方法
在这种方法中，我们将设计一个公式：将组合学应用于当前情况，这个公式将为我们提供结果。
上述方法的 C++ 代码
这是我们可以用作求解的输入的 C++ 语法给定的问题 –
立即学习“C++免费学习笔记（深入）”；
示例
#include #define MOD 1000000007using namespace std;long long fact(long long n) { if(n <= 1) return 1; return ((n % MOD) * (fact(n-1) % MOD)) % MOD;}long long comb(int n, int r) { return (((fact(n)) % MOD) / ((fact(r) % MOD) * (fact(n-r) % MOD)) % MOD);}int main() { int n = 3; int m = 4; int r = 5; long long linen = comb(n, 3); // the combination of n with 3. long long linem = comb(m, 3); // the combination of m with 3. long long liner = comb(r, 3); //the combination of r with 3. long long answer = comb(n + m + r, 3); // all possible comb of n, m , r with 3. answer -= (linen + linem + liner); cout << answer << "n"; return 0;}
输出
205
上述代码的解释
在这种方法中，我们找到n+m+r与三个数的所有可能组合，即comb(n+m+r, 3)。现在，你知道，三个点成为一个三角形的条件是它们不能共线，所以我们找到了由n、m、r的组合求和得到的所有可能的共线点，然后将这个求和与n+m+r的三个数的变化相减，我们得到答案，并将其打印出来。
结论
本文讨论了如何通过应用组合数学来计算由三条线上的一组点可以形成多少个三角形。我们还学习了解决这个问题的C++程序和完整的方法（正常方法）。我们可以用其他语言如C、Java、Python和其他语言编写相同的程序。希望这篇文章对您有所帮助。
以上就是使用C++编写，找出由三条线上的一组点组成的三角形的数量的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444712.html
微信扫一扫 
支付宝扫一扫 
