凸包 hdu1392

痛定思痛。 2024-02-18 14:12 40阅读 0赞

题意：求凸包的周长

#include<cstdio>
    #include<iostream>
    #include<cmath>
    #include<algorithm>
    using namespace std;
    const double eps = 1e-8;
    const double PI = acos(-1.0);
    int sgn(double x) {
    	if(fabs(x) < eps)return 0;
    	if(x < 0)return -1;
    	else return 1;
    }
    struct Point {
    	double x,y;
    	Point() {}
    	Point(double _x,double _y) {
    		x = _x;
    		y = _y;
    	}
    	Point operator -(const Point &b)const {
    		return Point(x - b.x,y - b.y);
    	}
    //叉积
    	double operator ^(const Point &b)const {
    		return x*b.y - y*b.x;
    	}
    //点积
    	double operator *(const Point &b)const {
    		return x*b.x + y*b.y;
    	}
    //绕原点旋转角度B（弧度值），后x,y的变化
    	void transXY(double B) {
    		double tx = x,ty = y;
    		x = tx*cos(B) - ty*sin(B);
    		y = tx*sin(B) + ty*cos(B);
    	}
    };
    double dist(Point a,Point b) {
    	return sqrt((a-b)*(a-b));
    }
    
    const int MAXN = 1010;
    Point list[MAXN];
    int Stack[MAXN],top;
    //相对于list[0]的

发表评论取消回复

表情：

评论列表（有 0 条评论，40人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python OpenCV 凸包：使用OpenCV实现凸包算法

Python OpenCV 凸包：使用OpenCV实现凸包算法在图像处理中，我们经常需要对图像中的轮廓进行分析和处理。而在轮廓处理中，凸包算法是一种十分重要的技术。Pyth

冷不防/ 2024年03月25日 23:50/ 0 赞/ 43 阅读

相关凸包 hdu1392

题意：求凸包的周长 include<cstdio> include<iostream> include<cmath> include<algo

痛定思痛。/ 2024年02月18日 14:12/ 0 赞/ 41 阅读

相关 opencv获取凸包

import cv2 import numpy as np def gettubao(imgray): img = np.ze

「爱情、让人受尽委屈。」/ 2022年10月16日 03:56/ 0 赞/ 195 阅读

相关 1012 寻找凸包

Description 给定平面上N个点, 请找出这N个点的凸包. Input 第一行输入M表示包含M组测试数据，每组先输入N (N<=100), 接着输

Dear 丶/ 2022年09月11日 15:21/ 0 赞/ 218 阅读

相关圈水池（凸包）

![20150621143709068][] 这一题就是让你找凸包的点，最基础的凸包问题，可是感觉还是很难！先发一下代码！ include<cstd

古城微笑少年丶/ 2022年08月01日 06:21/ 0 赞/ 195 阅读

相关 HDU 4273(计算几何+凸包重心)

问题描述: I work at NASA outer space rescue team which needs much courage and patient. In d

小灰灰/ 2022年06月08日 09:58/ 0 赞/ 289 阅读

相关 OpenCV凸包凸缺陷检测

![20170930235136628][] 左边原图，右边结果。右图中，蓝色线为凸包，凸缺陷的起始点为黑色点，凸缺陷的起始点为绿色点，凸缺陷的最深点为红色点（即边缘点到

逃离我推掉我的手/ 2022年06月07日 00:43/ 0 赞/ 568 阅读

相关凸包（Convex Hull）

凸包介绍 -------------------- 代码 include <opencv2/opencv.hpp> include <i

柔情只为你懂/ 2022年03月22日 09:42/ 0 赞/ 315 阅读

相关寻找凸包

问题：点集 Q 的凸包 (convex hull) 是一个最小的凸多边形 P：Q 中的每个点或在 P 的边界上或在 P 的内部，我们用 CH(Q) 表示点集 Q 的凸包。问

绝地灬酷狼/ 2022年03月01日 13:56/ 0 赞/ 363 阅读

相关 HDU-1392-Surround the Trees

题目衔接：[http://acm.hdu.edu.cn/showproblem.php?pid=1392][http_acm.hdu.edu.cn_showproblem.ph

r囧r小猫/ 2022年02月16日 18:36/ 0 赞/ 155 阅读