求凸包的周长，  注意n=1 ， 2时特殊情况 int cmp(double x){if(fabs(x) < 1e-8) return 0 ;if(x > 0) return 1 ;return -1 ;}struct point{double x , y ;point(){}point(double _x , double _y):x(_x) , y(_y){}frien

这次写的凸包用的是Graham scan算法 就数据结构上只是简单地运用了一个栈 #include<stdio.h>#include<cmath>#include<algorithm>//#define LOCALusing namespace std;const int max1=1000;typedef struct point{int x;int y;}point;

题目链接：Light OJ 1348 - Aladdin and the Return Journey 题目大意：给定一棵树，两种操作 0 i j：ij路径上的权值和1 i v：将第i个节点的权值修改为v 解题思路：树链剖分的裸题。 #include <cstdio>#include <cstring>#include <algorithm>using namespace std

题意：给你一个山羊，问你山羊能吃到草需要拉伸的最小距离，和山羊能吃完草所要拉伸的最小距离 思路：首先求一点到一条线段距离要考虑垂线是否落在线段上，如果落在线段上，利用海伦公式求出高h即可，如果不在则求出该点到两个端点最短距离即可。注意a和b重合时要单独考虑。 AC代码： #include<iostream>#include<cstdio>#include<cmath>#includ

http://acm.hdu.edu.cn/showproblem.php?pid=1348 题意：一个国王有 n n n个城堡，他要在这些城堡外建城墙，使得城墙距离任一城堡的距离都大于lll，给出这些城堡的坐标，求城墙的最小周长。 找到这些城堡的凸包，然后对于凸包的边平行着建就行，在拐角处画一个半径为 l l l的圆弧，最终所有圆弧合起来正好是一个半径为lll的圆，所以最终答案是凸包的周