关闭

ZCMU-1675-三角形面积

138人阅读 评论(0) 收藏 举报
分类:

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

3
0 0 1 0 0 1

Sample Output

0

【解析】
直接模拟,算出每一条边的边长,然后排序然后最后三条边肯定最大,由最后三条边构成的面积肯定也是最大的。
#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;
}

0
0
查看评论

17:计算三角形面积

原题链接 总时间限制: 1000ms 内存限制: 65536kB 描述 平面上有一个三角形,它的三个顶点坐标分别为(x1, y1), (x2, y2), (x3, y3),那么请问这个三角形的面积是多少。 输入输入仅一行,包括6个单精...
  • mayuan2017
  • mayuan2017
  • 2017-08-31 10:09
  • 526

matlab-高数 向量积:求三角形面积

慈心积善融学习,技术愿为有情学。善心速造多好事,前人栽树后乘凉。我今于此写经验,愿见文者得启发。 a=[1 2 3] %三角形的三个顶点坐标 b=[3 4 5] c=[2 4 7] ab=a-b bc=b-c xlj=cross(ab,bc) %这个就是传说中的向...
  • yushaopu
  • yushaopu
  • 2016-07-02 11:29
  • 904

矩阵求三角形面积——计算机图形学中

平面内三点A(x1,y1),B(x2,y2),C(x3,y3)求三角形面积(行列式表示法)。 此种数学方法是利用行列式求三角形面积的同时,可以判断给定一点在一条线的左侧/右侧,上侧/下侧。
  • jiyang_1
  • jiyang_1
  • 2015-11-22 14:04
  • 3088

三角形判断和计算面积(C++实现)

#include #include using namespace std; void main() {     int    b,c,a;     float s,area;    &...
  • hello_myhome
  • hello_myhome
  • 2015-08-14 12:07
  • 2014

C#源代码—三角形面积、圆的面积

triangle s1 = new triangle(3,4,5,"三角形"); circles c1 = new circles(4,"圆"); string result1, result2; ...
  • heyuchang666
  • heyuchang666
  • 2016-01-14 11:20
  • 980

三角形面积求法 <包含三维坐标求三角形面积 3D>

三角形面积求法大盘点       太简单的这里略过。。。        面积:S=ah/2  (2).已知三角形三边a,b,c,则  (海伦公式)(p=(a+b+c)/2)   S=√[p(p-a)(...
  • xf_zhen
  • xf_zhen
  • 2016-08-06 18:58
  • 1550

用C语言编程求三角形的面积

C语言编程求三角形的面积
  • ssyyyyyyyy
  • ssyyyyyyyy
  • 2015-08-20 20:21
  • 1669

【c语言】给出三角形的三边长,求三角形面积

// 给出三角形的三边长,求三角形面积 // area = sqrt( s * ( s - a ) * ( s - b ) * ( s - c ) ) // s = ( a + b + c) / 2 #include #include int main() { int a,b,c; do...
  • zhaoyaqian552
  • zhaoyaqian552
  • 2015-04-23 12:04
  • 1723

C++ 三角形面积计算

 面向对象程序设计与C++实验作业报告#8 作业要求 8[D&SJX_B] 设计、编写和调试面向对象C++程序,支持和实现基于三个平面坐 标点的三角形面积计算功能。基本要求同作业题[D&SJX_A],但要求三角形类作 为点类的友元类,故需改写三角形面积计算成员函数使其...
  • NaAlo3
  • NaAlo3
  • 2015-04-30 21:19
  • 810

JavaScript计算三角形面积

1、设计思路 (1)第一种是直接在JavaScript中定义 (2)第二种是利用函数 (3)第三种是利用函数,优化功能,提高可重用性 2、源码 计算三角形面积 //三角形的宽度 var width = window.prompt("请输入三角形的宽!"...
  • you23hai45
  • you23hai45
  • 2013-10-07 22:11
  • 2589
    个人资料
    • 访问:94131次
    • 积分:6566
    • 等级:
    • 排名:第4356名
    • 原创:570篇
    • 转载:38篇
    • 译文:0篇
    • 评论:11条
    最新评论