最大三角形周长

int a[] = {2,3,4,5,10};
    int n = 5;
    vector<int> coll(a,a+n);
    sort(coll.begin(), coll.end(), greater<int>());
    //copy(coll.begin(), coll.end(), ostream_iterator<int>(cout, " "));
    bool found = false;
    for (int i = 0; i < n - 2; ++i)
    {
        cout<<coll[i]<<endl;
        if (coll[i] < coll[i + 1] + coll[i + 2])
        {
            cout << coll[i] + coll[i + 1] + coll[i + 2] << endl;
            found = true;
            break;
        }
    }
    if (!found)
    {
        cout << 0 << endl;
    }
时间: 2024-10-11 07:22:45

最大三角形周长的相关文章

创建一个三角形类并且使用成员函数计算三角形的周长和面积《2》

首先创建一个三角形类 class Triangle//三角形类 { public: void Setabc(double x, double y, double z);//置三边的值,注意要能成三角形 void Getabc(double *x, double *y, double *z);//取三边的值 double Perimeter(void);//计算三角形的周长 double Area(void);//计算并返回三角形的面积 private: double a, b, c; //三边为

bzoj2458: [BeiJing2011]最小三角形(分治+几何)

题目链接:bzoj2458: [BeiJing2011]最小三角形 学习推荐博客:分治法编程问题之最接近点对问题的算法分析 题解:先将所有点按x值排列,然后每次将当前区间[l,r]分成左右两半递归求解周长最小三角形.考虑到两半区间之间可能有连成最小三角形的情况,设dd为两半区间中最小三角形周长的最小值,筛选满足要求的点(x值与中点坐标x值的距离小于dd),然后按y值排序,进而暴搜出周长最小三角形. 1 #include<cstdio> 2 #include<cmath> 3 #in

三角形的测试用例设计

在三角形计算中,要求三角形的三个边长:A B C . 1. 当三边不可能构成三角形时提示错误,可构成三角形时计算三角形周长. 2.若是等腰三角形打印“等腰三角形”, 若两个等腰的平方和等于第三边平方和,则打印“等腰直角三角形”. 3.若是等边三角形,则打印:“等边三角形”. 4.画出程序流程图并设计一个测试用例. 分析一下: 1.构成三角形的条件:任意两边之和大于第三边: 2.构成等腰三角形的条件:任意两边相等: 3.构成等腰直角三角形的条件:任意两边相等,而且两条边的平方和等于第三边的平方和:

hdu 1451 Area in Triangle(计算几何 三角形)

Given a triangle field and a rope of a certain length (Figure-1), you are required to use the rope to enclose a region within the field and make the region as large as possible. Input The input has several sets of test data. Each set is one line cont

张照行 的第五次作业

1. #include<stdio.h> int main() { int a,b,c,n; printf("请输入三个整数:"); scanf("%d %d %d",&a,&b,&c); if(a>b) { n=b; b=a; a=n; } if(a>c) { n=c; c=a; a=n; } if(b>c) { n=c; c=b; b=n; } printf("这三个数从小到大分别是:%d %d %

java6

interface ClassName{public String getClassName();}class Company implements ClassName{public String getClassName(){return "Company";}}public class per01{ /*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stub

how to count uv area

先放着,空了再整理.... fn getModeUvVolumetric mode chang= ----得到UV使用率( --global facesNumSum = meshop.getnumfaces mode local facesUvVerts_Array = #() local facesUvVertsPos_Array = #() local A_T_S = 0----所有三角形面积 local uvFaceNum = meshop.getnummapfaces mode chan

华东交通大学2015年ACM“双基”程序设计竞赛1001

Problem A Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 745   Accepted Submission(s) : 89 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 给定两个三角形,判断两个三角形是否相似.注意6个点的

c实现面向对象(转)

面向对象无非就是封装继承和多态 封装:struct实现 继承:指针实现,就是把父类包含在结构体中. 多态:可以用指针实现. 一般实现多态,父结构体必须是子结构体的第一个元素,这样就可以通过强制转换子类和父类随意转换. 结构如: [cpp] view plaincopy struct parent{ int a; }; struct child{ struct parent p; int b; }; //所以才有下面的转换 struct child *c=(struct child *)mallo