计算三角形面积_三角形怎么算平方

计算三角形面积_三角形怎么算平方参考:已知三点坐标,求三角形面积1:已知直角坐标系3点p(a,b),m(c,d),n(e,f)求三角形pmn面积两倍三角形面积是整型代码模板:llsolve(lla,llb,llc,

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

参考:已知三点坐标,求三角形面积

计算三角形面积_三角形怎么算平方

1: 已知直角坐标系3点p(a,b),m(c,d),n(e,f)求三角形pmn面积

两倍三角形面积是整型
代码模板:

ll solve(ll a,ll b,ll c,ll d,ll e,ll f)//计算两倍三角形面积
{
    return abs(a*d+b*e+c*f-a*f-b*c-d*e);
}

此写法可以不爆long long,之后再除以2即可

2: 若是由三条边求面积,则海伦公式

计算三角形面积_三角形怎么算平方

模板为:

double hailun(double a,double b,double c)
{//保证尽量不爆long long
    double s;
    double pp=(a+b+c)/2.0;
    double s1=sqrt(fabs(pp));
    double s2=sqrt(fabs(pp-a));
    double s3=sqrt(fabs(pp-b));
    double s4=sqrt(fabs(pp-c));
    s=s1*s2*s3*s4;
    return s;
}

3: 判断三点一线

bool judge(node a,node b,node c)
{
    return (c.x-a.x)*(b.y-a.y)-(c.y-a.y)*(b.x-a.x)!=0;
}

参考例题:https://ac.nowcoder.com/acm/contest/327/A

处女座的签到题
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld

题目描述

平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少?

输入描述

第一行T,表示样例的个数。
对于每一组样例,第一行两个整数n和k,
接下来n行,每行两个整数x,y表示点的坐标
T<=80
3<=n<=100
-109<=x,y<=109
对于每一组样例,保证任意两点不重合,且能构成的三角形的个数不小于k

输出描述

对于每一组样例,输出第k大三角形的面积,精确到小数点后两位(四舍五入)。

示例

输入

1
4 3
1 1
0 0
0 1
0 -1

输出

0.50

说明

样例中一共能构成3个三角形,面积分别为0.5,0.5,和1,面积第3大的为0.5
WA点:1,此题用海伦公式会爆double 和 long long
    2,寻找第K大,若不用STL(nth_element),直接sort大法,会超时….

AC代码
#include <bits/stdc++.h>

using namespace std;
#define sc(a) scanf("%d",&a)
#define sc2(a,b) scanf("%d%d",&a,&b)
#define sc3(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define scl(a) scanf("%lld",&a)
#define scl2(a,b) scanf("%lld%lld",&a,&b)
#define scl3(a,b,c) scanf("%lld%lld%lld",&a,&b,&c)
#define l_b lower_bound
#define u_b upper_bound

#define min_2(a,b) a<b?a:b
#define min_3(a,b,c) min_2(min_2(a,b),c)
#define max_2(a,b) a>b?a:b
#define max_3(a,b,c) max_2(max_2(a,b),c)
#define ll long long
#define rint register int
#define mem0(x) memset(x, 0, sizeof(x))
#define mem1(x) memset(x, -1, sizeof(x))
#define lowbit(x)  x&-x
/**inline int read()///神奇的读优
{
    int x=0,f=1;char c=getchar();
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
    return x*f;
}*/
///2147483647 -2147483648
///9223372036854775807 -9223372036854775808
//freopen("input.txt", "r", stdin);
const double PI=acos(-1.0);
const int inf = 0x3f3f3f3f;
const ll inff = 0x3f3f3f3f3f3f3f3f;
const int mod = 1e9+7;
const int maxn= 1e8+5;

//map<ll,ll>mp;
//set<ll>st;
//stack<>st;
//queue<>Q;
/***********************************************/
vector<ll>V;
ll x[200+3],y[200+3];


ll solve(ll a,ll b,ll c,ll d,ll e,ll f)
{
    return abs(a*d+b*e+c*f-a*f-b*c-d*e);
}

int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        V.clear();
        int n,k;
        sc2(n,k);

        for(int i=1;i<=n;i++){
            scanf("%lld%lld",&x[i],&y[i]);
        }

        for(int i=1;i<=n-2;i++)
        {
            for(int j=i+1;j<=n-1;j++){
                for(int p=j+1;p<=n;p++){
                    ll ans=solve(x[i],y[i],x[j],y[j],x[p],y[p]);
                    if(ans) V.push_back(ans);
                }
            }
        }
        int nn=V.size();
        nth_element(V.begin(),V.begin()+nn-k,V.end());
        if(V[nn-k]%2)
        printf("%lld.50\n",V[nn-k]/2);
        else
        printf("%lld.00\n",V[nn-k]/2);
    }
    return 0;
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/167088.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • java 2021.5.3激活码(最新序列号破解)[通俗易懂]

    java 2021.5.3激活码(最新序列号破解),https://javaforall.cn/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

  • log4j配置不生效_组装机配置单格式

    log4j配置不生效_组装机配置单格式[size=large]log4j:ERRORCategoryoption"1"notadecimalinteger.[/size][size=medium]报错内容:[/size][code="java"]NoSpringWebApplicationInitializertypesdetectedonclasspathlog4j:ERRORCa…

  • logo 图标(php图片加文字水印)

    现在很多人都在使用小红书app,但大家肯定都会有同一个问题,图片怎么保存,重点是怎么保存图片无水印。看到好看的图片想保存下来,可是却不喜欢看到有水印。今天,就好好和大家分享一下小红书保存图片途径,往下看不会让你失望。准备工作:电脑一台固乔电商图片助手小红书网站下载步骤:打开电脑下载工具固乔电商图片助手,大家可从浏览器去搜索,也可以直接在乔礼卖家驿站里面去下载这个工具。下载后直接打开就能使用,顺便在…

  • ubuntu外接显示器无信号_ubuntu笔记本外接显示器

    ubuntu外接显示器无信号_ubuntu笔记本外接显示器Overview 主机配置 启用远程控制 安装软件和支持 其它 注意事项 Reference 主机配置系统:Ubuntu18.04 显卡:Intel集成显卡启用远程控制首先要确保开机能够自动启动远程控制。Ubuntu18自带远程桌面控制服务软件;这里不具体写步骤,自行上网搜索。确保上述远程桌面控制能够开机自启动!!!确保上述远程桌面控制能够开机自启动!!!确保上述远程桌面控制能够开机自启动!!!Ubuntu18自带的远程桌面控制

  • FM &FFM:深入理解FM与FFM「建议收藏」

    FM &FFM:深入理解FM与FFM「建议收藏」0.引言针对类别变量进行oner-hot编码后的高维稀疏矩阵M,可以表示如下:可以看出,经过One-Hot编码之后,大部分样本数据特征是比较稀疏的,One-Hot编码的另一个特点就是导致特征空间大。例如,电影品类有550维特征,一个categorical特征转换为550维数值特征,特征空间剧增。同时通过观察大量的样本数据可以发现,某些特征经过关联之后,与label之间的相关…

  • windows/mfc程序中使用OpenGL的多重采样功能

    windows/mfc程序中使用OpenGL的多重采样功能windows程序中使用OpenGL的多重采样功能学过opengl基础的人都知道,glEnable(GL_POLYGON_SMOOTH)/glEnable(GL_LINE_SMOOTH)/glEnable(GL_POLYGON_SMOOTH)keyi欢迎使用Markdown编辑器你好!这是你第一次使用Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdown编辑器,…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号