凸包-Graham扫描

admin1

[code]//凸包-Graham扫描
#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
#include <iomanip>
#include <cstring>
#include <cstdio>
using namespace std;


struct Point
{
        double x;
        double y;
}p[40000];

//计算叉积，小于0说明p1在p2的逆时针方向(右边)，即p0p1的极角大于p0p2的极角
double cross_product(Point p0, Point p1, Point p2)
{
        return (p1.x - p0.x)*(p2.y - p0.y) - (p2.x - p0.x)*(p1.y - p0.y);
}

//计算距离
double dis(Point p1, Point p2)
{
        return sqrt((p1.x - p2.x)*(p1.x - p2.x) + (p1.y - p2.y)*(p1.y - p2.y));
}

bool com(const Point &p1, const Point &p2)
{
        double temp = cross_product(p[0], p1, p2);
        if (fabs(temp) < 1e-6)//极角相等按照距离从小到大排序
    {
        return dis(p[0], p1) < dis(p[0], p2);
    }
        else
    {
        return temp > 0;
    }
}

vector<Point> graham_scan(int n)
{
        vector<Point> ch;
        int top = 2;
        int index = 0;
        for (int i = 1; i < n; ++i)//选出Y坐标最小的点，若Y坐标相等，选择X坐标小的点
        {
                if (p[i].y < p[index].y || (p[i].y == p[index].y && p[i].x < p[index].x))
                {
                        index = i;
                }
        }
        swap(p[0], p[index]);
        ch.push_back(p[0]);
        //按极角排序
        sort(p + 1, p + n, com);
        ch.push_back(p[1]);
        ch.push_back(p[2]);
        for (int i = 3; i < n; ++i)
        {
                while (top > 0 && cross_product(ch[top - 1], p[i], ch[top]) >= 0)
                {
                        --top;
                        ch.pop_back();
                }
                ch.push_back(p[i]);
                ++top;
        }
        return ch;
}

//旋转卡壳法
double rotating_caliper(vector<Point> v)
{
        double max_dis = 0.0;
        int n = v.size();
        if (n == 2)
        {
                max_dis = dis(v[0], v[1]);
        }
        else
        {
                v.push_back(v[0]);
                int j = 2;
                for (int i = 0; i < n; ++i)
                {
                        while (cross_product(v[i], v[i + 1], v[j]) < cross_product(v[i], v[i + 1], v[j + 1]))
                        {
                                j = (j + 1) % n;
                        }
                        max_dis = max(max_dis, max(dis(v[j], v[i]), dis(v[j], v[i + 1])));
                }
        }
        return max_dis;
}[/code]

jxmjg

  法拉利膜材作为一种高性能的建筑材料，在建筑、汽车及广告等多个领域有着广泛的应用。以下是对法拉利膜材型号、特点及优点的详细分析：
[img]http://www.mjgou.com/data/attachment/forum/202403/13/223041uiqmeujen4jjj6zv.jpg[/img]
[b]一、法拉利膜材型号[/b]
法拉利膜材有多种型号，包括但不限于以下几种：1302 S2 Flexlight Advanced：这是一种高性能IV型柔性复合膜材，以其卓越的透光性、耐久性和易维护性而受到青睐。942、1202 S2、1002 S2、902 S2、1212 S2、912 S2：这些型号同样属于法拉利膜材系列，各自具有不同的特性和适用范围，但具体特点需根据具体型号进一步分析。需要注意的是，法拉利膜材的型号可能随着产品更新换代而有所变化，具体型号及其特性请参考最新产品资料。
[img=860,1255]http://www.mjgou.com/data/attachment/forum/202403/13/223254bbblwlbvbvsbwlsl.jpg[/img]
[b]二、法拉利膜材特点[/b]
法拉利膜材的特点主要体现在以下几个方面：
1、高强度与耐用性：法拉利膜材采用高强度材料制成，具有良好的抗拉强度和撕裂强度，能够承受较大的外力作用而不易破损。耐用性强，能够在恶劣气候条件下保持稳定的性能，延长使用寿命。
2、透光性与美观性：部分型号如1302 S2 Flexlight Advanced具有高透光性，能够在保持室内光线充足的同时，提供清晰的视野。膜材表面平整光滑，色彩丰富多样，能够满足不同建筑和装饰需求，提升整体美观性。
3、轻质与灵活性：法拉利膜材重量较轻，便于运输和安装，能够降低施工成本和时间。膜材具有一定的柔韧性，能够适应各种复杂形状和结构的设计要求。
4、环保与可回收性：法拉利膜材符合环保要求，部分材料可回收利用，减少了对环境的影响。
[img]http://www.mjgou.com/data/attachment/forum/202403/13/223128owhn0099rrds5h5y.jpg[/img]
[b]三、法拉利膜材优点[/b]
法拉利膜材的优点主要体现在以下几个方面：
1、提升建筑性能：高强度与耐用性使得法拉利膜材能够提升建筑的稳定性和安全性，延长使用寿命。透光性与美观性使得建筑内部光线充足、视野开阔，同时提升整体美观度。
2、降低施工成本：轻质特性使得运输和安装成本降低，施工效率提高。膜材的柔韧性使得施工更加灵活多变，能够适应各种复杂地形和结构要求。
3、节能环保：部分材料可回收利用，符合环保要求，减少了对环境的影响。良好的透光性能够减少室内照明需求，降低能耗。
4、广泛应用领域：
法拉利膜材不仅适用于建筑领域（如体育设施、商业设施、文化设施、交通设施等），还广泛应用于汽车及广告领域（如高档车辆贴膜保护和装饰、广告招贴等），展现出其多功能的特性。

综上所述，法拉利膜材以其高强度、耐用性、透光性、美观性、轻质灵活性以及环保可回收性等优点，在建筑、汽车及广告等多个领域发挥着重要作用。具体型号的选择应根据实际需求和应用场景进行综合考虑。
[url=http://www.mjgou.com/forum-17-1.html][size=51134][color=Red]法拉利膜材中国代理商 - 膜结构网[/color][/size][/url]