首页 > 试题广场 >

数三角形

[编程题]数三角形

给出平面上的n个点，现在需要你求出，在这n个点里选3个点能构成一个三角形的方案有几种。

第一行包含一个正整数n，表示平面上有n个点（n <= 100)
第2行到第n + 1行，每行有两个整数，表示这个点的x坐标和y坐标。(所有坐标的绝对值小于等于100，且保证所有坐标不同）

输出一个数，表示能构成三角形的方案数。

示例1

输入

4个点中任意选择3个都能构成三角形

算法知识视频讲解

残魂：：残剑

发表于 2021-09-21 16:29:43

#include <iostream> using namespace std; struct thr { int x; int y; }; int n; const int N=105; thr t[N]; bool isline(thr a, thr b,th 展开全文

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师排序模拟穷举 2018 拼多多数学 Java工程师

上传者：小小

难度：

26条回答 56收藏 11481浏览

查看代码

扫一扫，把题目装进口袋