【JZOJ 3493】【NOIP2013模拟联考13】三角形(triangle) (数学)

该博客介绍了如何解决一个数学问题,即在平面上给定n个点,如何计算能用这些点构成的三角形数量。通过输入n个点的坐标,然后对剩余点按与第一个点连线的斜率进行排序,对相同斜率的线段进行处理,可以计算出不能构成三角形的方案数,从而得出答案。需要注意斜率不存在的特殊情况。
摘要由CSDN通过智能技术生成

问题描述
平面上有n个点,求出用这些点可以构成的三角形数。
输入
第一行一个整数n。

接下来n行,每行两个整数,表示点的坐标。
输出
输出仅一个整数,表示所求答案。
样例输入
5

0 0

1 1

1 -1

-1 -1

-1 1
样例输出
8
算法讨论
枚举第一个点,对于剩下的点按照和这个点连线的斜率排序一下,把相同斜率的线段放在一起,可以算出选到两条相同斜率的线段方案数,即不能构成三角形的方案数,然后统计答案。注意处理斜率不存在的情况。

#include <cstdio>
#include <algorithm>
#define MAX_N 3006
#define maxlongint 0x7f7f7f7f
using namespace std;
int a[MAX_N][
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值