B3638 T1 三角形面积

2024-02-15 13:44
文章标签 三角形 面积 t1 b3638

本文主要是介绍B3638 T1 三角形面积,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目背景

请尽量在 20min 之内写完题目。这是指「写代码」的时间;「读题」时间不计算在内。

题目描述

给定平面直角坐标系上的三个整点 A,B,C 的坐标,求其围成的三角形面积。

数据保证答案一定是整数。所以如果你采用了浮点数来计算,请四舍五入到整数


两点之间的距离公式:(x1​,y1​),(x2​,y2​) 之间的距离是 (x1​−x2​)2+(y1​−y2​)2​

海伦公式: 若三角形的边长为 a,b,c,则三角形的面积是 s(s−a)(s−b)(s−c)​,其中s=21​(a+b+c).

输入格式

共三行,每行表示一个三角形上的点。
每行包含两个正整数,表示点的坐标,形式为 x y

输出格式

共一行,一个整数,表示三角形面积。

输入输出样例

输入 #1复制

10 20
30 40
50 50

输出 #1复制

100

说明/提示

样例解释

可以通过海伦公式计算面积。方法如下。

AB 距离:(30−10)2+(40−20)2≈28.284(30−10)2+(40−20)2​≈28.284
BC 距离:(50−30)2+(50−40)2≈22.361(50−30)2+(50−40)2​≈22.361
AC 距离:(50−10)2+(50−20)2≈50(50−10)2+(50−20)2​≈50

应用海伦公式,s≈(28.284+22.361+50)/2≈50.323
求出近似面积: s(s−a)(s−b)(s−c)​≈10016.80​≈100.08,故答案为 100。

数据规模与约定

对于 100%100% 的数据:每个点的 x,y 坐标值一定在 [1,200]之内,均为整数;答案一定为正整数。

 Code:

#include<stdio.h>
#include<math.h>
int main(){float a,b,c,d,e,f;scanf("%f %f %f %f %f %f",&a,&b,&c,&d,&e,&f);float r1=sqrt((c-a)*(c-a)+(d-b)*(d-b));float r2=sqrt((e-a)*(e-a)+(f-b)*(f-b));float r3=sqrt((c-e)*(c-e)+(d-f)*(d-f));float p=(r1+r2+r3)/2;float s=sqrt(p*(p-r1)*(p-r2)*(p-r3));printf("%.0f",s);return 0;
}

这篇关于B3638 T1 三角形面积的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/711550

相关文章

【WebGPU Unleashed】1.1 绘制三角形

一部2024新的WebGPU教程,作者Shi Yan。内容很好,翻译过来与大家共享,内容上会有改动,加上自己的理解。更多精彩内容尽在 dt.sim3d.cn ,关注公众号【sky的数孪技术】,技术交流、源码下载请添加微信号:digital_twin123 在 3D 渲染领域,三角形是最基本的绘制元素。在这里,我们将学习如何绘制单个三角形。接下来我们将制作一个简单的着色器来定义三角形内的像素

CSS实现DIV三角形

本文内容收集来自网络 #triangle-up {width: 0;height: 0;border-left: 50px solid transparent;border-right: 50px solid transparent;border-bottom: 100px solid red;} #triangle-down {width: 0;height: 0;bor

T1打卡——mnist手写数字识别

🍨 本文为🔗365天深度学习训练营中的学习记录博客🍖 原作者:K同学啊 1.定义GPU import tensorflow as tfgpus=tf.config.list_physical_devices("GPU")if gpus:gpu0=gpus[0]tf.config.experimental.set_memort_groth(gpu0,True) #设置GPU现存用量按需

双指针(5)_单调性_有效三角形的个数

个人主页:C++忠实粉丝 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 C++忠实粉丝 原创 双指针(5)_单调性_有效三角形的个数 收录于专栏【经典算法练习】 本专栏旨在分享学习C++的一点学习笔记,欢迎大家在评论区交流讨论💌 目录 1. 题目链接: 2.题目描述 : 3.解法 :     解法一(暴力枚举) :     算法思路 :     代码展示 : 暴力枚

利用向量积(叉积)计算三角形的面积和多边形的面积(hdu2036)

开始撸计算几何题目了。。。。。。。 预备知识:叉乘求多边形面积 参考证明资料: 公式证明: http://www.cnblogs.com/xiexinxinlove/p/3708147.html 高中知识: http://wenku.baidu.com/view/867e6edfad51f01dc281f11a.html #include<stdio.h>#inclu

百度之星初赛1006(计算几何:能包含凸包的最小矩形面积)

矩形面积    Accepts: 717    Submissions: 1619  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description 小度熊有一个桌面,小度熊剪了很多矩形放在桌面上,小度熊想知道能把这些

HDU 2036 求多边形面积

题目: http://acm.hdu.edu.cn/showproblem.php?pid=2036 对用(按逆时针排列)描述的多边形,其面积为: 若按顺时针排列,取负数即可。 资料链接: http://zh.wikipedia.org/wiki/%E5%A4%9A%E8%BE%B9%E5%BD%A2 不知道这公式是咋推导的,网上找不到,先留着。 #

JD 1497:面积最大的全1子矩阵

OJ题目:click here~~ 题目分析:经典题目。。 const int maxn = 1008 ;int n , m ;int x[maxn][maxn] ;int h[maxn] , Left[maxn] , Right[maxn] ;void check(int &a , int b){if(b > a) a = b ;}void all_1_matrix()

Halcon选择一堆region中面积第N大的region的算法实现

以下图为例: 比如我想把面积第2小的那个“小正方形”选择出来,算法代码如下: 1 read_image (Yuan, 'C:/Users/happy xia/Desktop/yuan.png')2 binary_threshold (Yuan, Region, 'max_separability', 'dark', UsedThreshold)3 connection (Regio

OpenCV结构分析与形状描述符(7)计算轮廓的面积的函数contourArea()的使用

操作系统:ubuntu22.04 OpenCV版本:OpenCV4.9 IDE:Visual Studio Code 编程语言:C++11 算法描述 计算轮廓的面积。 该函数计算轮廓的面积。与 moments 类似,面积是使用格林公式计算的。因此,返回的面积与你使用 drawContours 或 fillPoly 绘制轮廓时的非零像素数量可能会不同。此外,对于自相交的轮廓,该函数很可能会给