凸包 hdu1392

最新推荐文章于 2020-09-26 19:51:48 发布

完美代码

最新推荐文章于 2020-09-26 19:51:48 发布

阅读量1.3w

点赞数 1

谢绝转载-https://update.blog.csdn.net

本文链接：https://blog.csdn.net/update7/article/details/77005521

版权

编程. 同时被 3 个专栏收录

578 篇文章 9 订阅 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 25 订阅 ¥299.90 ¥399.90

订阅专栏

编程

26 篇文章 6 订阅 ¥299.90 ¥399.90

订阅专栏

该博客主要探讨了如何解决计算几何中的凸包问题，特别是针对给定问题HDU1392，其核心是求解凸包的周长。内容涉及凸包的定义、常见算法如 Graham 扫描、Jarvis 步行等，并可能包含伪代码或实例解析来阐述求解过程。

摘要由CSDN通过智能技术生成

题意：求凸包的周长

#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

了解本专栏