ZCMU-1675-三角形面积

1675: 看看你的心里阴影面积吧︿(￣︶￣)︿

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 58 Solved: 46
[Submit][Status][Web Board]

Description

平面上有n个点，在其中找三个点组成一个三角形，求最大面积

Input

多组测试数据

第一行输入一个n（3<=n<=111）

接下来一行输入n个点的坐标（xi,yi）都为整数且绝对值小于1111。

Output

求最大三角形面积（结果保留整数部分）

Sample Input

0 0 1 0 0 1

Sample Output

【解析】

直接模拟，算出每一条边的边长，然后排序然后最后三条边肯定最大，由最后三条边构成的面积肯定也是最大的。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{int n,i,j,m,k,area;while(~scanf("%d",&n)){k=0;int a[n];int b[n];int c[n];double s;for(i=0;i<n;i++){scanf("%lf%lf",&a[i],&b[i]);}for(i=0;i<n;i++){for(j=i+1;j<n;j++){c[k++]=sqrt((a[j]-a[i])*(a[j]-a[i])+(b[j]-b[i])*(b[j]-b[i]));}}sort(c,c+k);s=0.5*(c[k-1]+c[k-2]+c[k-3]);area=sqrt(s*(s-c[k-1])*(s-c[k-2])*(s-c[k-3]));printf("%d\n",area);}return 0;
}

ZCMU-1675-三角形面积相关推荐

python求三角形面积步骤_python算三角形面积
展开全部代码如下: #!/usr/bin/python3 # -*- coding:utf-8 -*- """ @author:yaqon @file :shanjia ...
编程三角形面积公式_三角形面积公式110式（英文版）
点击上面蓝色文字关注杨志明数学角精华博览8年新课标I.5年新课标II.4年新课标III高考数学真题详细解析16年新课标I.9年新课标II.4年新课标III高考数学真题分类详解2020年高考数学重要专题 ...
Java黑皮书课后题第8章：*8.32（几何：三角形面积）编写一个方法，使用下面的方法头，返回一个三角形的面积。编写一个程序，提示用户输入三角形的三个点，然后显示三角形的面积
*8.32(几何:三角形面积)编写一个方法,使用下面的方法头,返回一个三角形的面积.编写一个程序,提示用户输入三角形的三个点,然后显示三角形的面积题目题目描述与运行示例破题代码题目题目描述 ...
Java黑皮书课后题第2章：*2.19（几何：三角形面积）编写程序，提示用户输入三角形的三个点(x1, y1)(x2, y2)(x3, y3)，然后显示它的面积
*2.19(几何:三角形面积)编写程序,提示用户输入三角形的三个点横纵坐标值,然后显示它的面积题目题目概述运行示例思路代码如何用嵌套的pow()写出两点距离公式题目题目概述 2.19( ...
2015年第六届蓝桥杯 - 省赛 - Java大学B组 - A. 三角形面积
三角形面积如[图1]所示.图中的所有小方格面积都是1. 那么,图中的三角形面积应该是多少呢? 请填写三角形的面积.不要填写任何多余内容或说明性文字. Ideas 这道题跟2018年第九届蓝桥杯 - ...
c#中计算三角形面积公式_看着有点迷的三角形面积计算
近期国际高中考试很多,今天就分享一道初中自主招生题: 废话不多说直接给详解,看完大家也可以想想如果是其它等分点我们是不是也可以用类似的方法算出来. [详解] 连结DF,如下图所示: 可知, (可以用比 ...
利用等积变换巧解三角形面积问题
正方形 ABCD 和正方形 CEFG 中,BCE 在同一直线上,阴影三角形面积为 8,求正方形 ABCD 面积为多少? 解:做辅助线 CF. 因为 ∠DBC = ∠FCE = 45°,所以线段 DB ...
2015蓝桥杯省赛---java---B---1(三角形面积)
题目三角形面积解法数学方法,直接求三角形的面积 88 - (82)/2 - (46)/2 - (84)/2 = 64 - (8+12+16) = 64 - 36 = 28 答案 28
怎么用c语言做出等妖三角形_初二数学培优，怎么用顶点坐标求三角形面积？割补法这样用很简单...
点击右上角关注"陈老师初中数理化"分享学习经验,一起畅游快乐的学习生活. 根据顶点坐标求解三角形的面积是初二数学的重要知识点,本文就例题详细解析这类题型的解题思路,希望能给初二学生 ...
BZOJ 1845三角形面积并
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1845 给定100个三角形,求三角形面积并. 戴神模板太可怕.直接调用函数秒掉.思路 ...