n个点求能构成多少个三角形

思路：1、先求出n个结点中取出三个结点 有多少种方法 C(n,3)的组合；2、在找出三个点不能组成三角形的情况；有斜率相等和不存在斜率两种情况；完整代码如下：#include<iostream>
#include <vector>
#include <assert.h>
using namespace std;
struct   node//点的坐标；
{int x;int y;};
int get_the_number(node *a, int n);
//=========main函数
int main()
{int n;cin >> n;node *a = new node[n];//node *a=(node *)malloc(sizeof(node)*n);for (int i = 0; i < n; i++)cin >> a[i].x >> a[i].y;for(int i=0;i<n;i++)cout<<a[i].x<<" "<<a[i].y<<endl;int result = get_the_number(a, n);cout << result << endl;
}
int get_the_number(node *a, int n)
{if (n <= 2)//不能满足组成三角形的情况；return 0;int number1 = n*(n - 1)*(n - 2) / 6;//从n个点中取三个点有多少种取法；int counts = 0;//求出不能组成三角形的情况；1、斜率相等；2、斜率不存在for (int i = 0; i < n;i++)for (int j = i + 1; j < n;j++)for (int k = j + 1; k < n; k++){if ((a[k].y - a[j].y) / (a[k].x - a[j].x) == (a[j].y - a[i].y) / (a[j].x - a[i].x))counts++;if (a[k].x == a[j].x == a[i].x)counts++;}return number1 - counts;//两者之差就是三角形的个数；}

n个点求能构成多少个三角形相关推荐

java 求两线交点_JAVA求两直线交点和三角形内外心的编程代码
JAVA求两直线交点和三角形内外心的编程代码一.求两直线交点复制代码代码如下: class Point { double x; double y; public Point() { this.x ...
从键盘输入直接三角形的两条直接边的长度，求斜边的长度和三角形的面积，计算结果保留两位小数
从键盘输入直接三角形的两条直接边的长度,求斜边的长度和三角形的面积,计算结果保留两位小数解析: #include <stdio.h> #include <math.h>int ...
已知三角形三边长怎么求面积_已知三角形三边求面积的公式——海伦公式
海伦公式又译作希伦公式.海龙公式.希罗公式.海伦-秦九韶公式,传说是古代的叙拉古国王希伦(Heron,也称海龙)二世发现的公式,是一个利用三角形的三条边长直接求三角形面积的公式.下面我们利用初中的知识 ...
java 三边求面积_已知三角形的三边长如何求面积？
展开全部各类三角形求面积方式如下所示: 1.已知e69da5e6ba9062616964757a686964616f31333365666264三角形底a,高h,则 S=ah/2 2.已知三角形三边 ...
已知三角形三边长求面积java_已知三角形三点坐标求三角形面积.java
已知三角形三点坐标求三角形面积主程序代码如下: import java.util.*; public class Tringle { public static void main(String[] ...
Java实现求多个矩形、三角形、圆形和梯形的周长和面积
实现:由用户选择对哪个图形进行计算,由用户决定是否退出程序,界面友好.可读性强. import java.util.Scanner;class rectangle//矩形 {int long1;//长 ...
从键盘输入直角三角形两条直角边的长度，求斜边的长度和三角形的面积，计算结果保留两位小数。
#include <math.h> #include <stdio.h> void main() { float a, b; scanf("%f%f& ...
三角形质心坐标怎么求_几何画板验证三角形重心坐标公式的详细步骤
最近一些用户们在使用几何画板的时候,不熟悉要如何来验证三角形重心坐标公式呢?今日在这里就为你们带来了几何画板验证三角形重心坐标公式的详细步骤. 几何画板验证三角形重心坐标公式的详细步骤步骤一打开几 ...
汇编语言-求毕达哥拉斯三角形的边
1．题目:给定一条最长边,求所有可能的毕达哥拉斯三角形. 2．实验要求:一个毕达哥拉斯三角形的三条边是由三个正整数A.B和C组成,从而A2+B2=C2.例如,数字3.4.5,由于9+16＝25,而 ...

n个点求能构成多少个三角形

n个点求能构成多少个三角形相关推荐

最新文章

热门文章

n个点求 能构成多少个三角形

n个点求 能构成多少个三角形相关推荐

最新文章

热门文章

n个点求能构成多少个三角形

n个点求能构成多少个三角形相关推荐