lyc

题意：给出一组点，包含原点，求凸包，并从原点开始按照逆时针方向输出#include#include#include#define MAX 1000using namespace std;struct points{ double x,y;};points p[MAX];int n,l,res[MAX],top;bool cmp(const points &a,

此题卡了我一下午一直tle 后来在jesful大神指导下，对极角排序的单调性质重新理解了下。才ac的此题用补集的性质，将钝角的部分算出来，然后用c（n，3）去剪就可以了。首先将以i点为源点的极角算出来，然后排序，确定第二个点J 在1——（n-1）那么下面的做法就有不同了。我们很容易想到枚举K点使得I J K构成的三角形是钝角。那么这样做法是o（n^3）我就是这样超时的。即使你k点的枚举

提议：给定n个墙（线段） 求第一个出现封闭空间的墙编号解析：可以看成无向图上的点的关系，当一个线段连接时如果出现环时候退出，用并查集维护连通性信息，点的映射用hash来做#include#include#include #include#include#define MAXN 400010using namespace std;struct point{ int x

求大神指导啊！此题的delta*的系数0.98是怎么得到的啊！！我是0.95都wa啊！模拟退火好难啊！不会啊！求指导啊！！！#include#include#define MAXN 50#define eps 1e-7using namespace std;struct P{ double x,y,z;}p[MAXN],s;int n;double delta,ans;v

#include#include#include#includeusing namespace std;#define N 600#define EPS 1e-8struct tpoint{ double x,y,z; tpoint(){} tpoint(double _x,double _y,double _z):x(_x),y(_y),z(_z){} tpoint op

题意：给出一个正多边形上的三个顶点，求这个多边形至少有几个顶点。每个个正多边形都有一个外接圆，多边形的每条边所对应的圆心角为：1 / i * 2 * pi （i为多边形边数，pi为圆周率） 因此要求多边形的最小顶点数 可以先求出给出的三角形每条边所对应的圆心角（有可能大于pi），然后依次去除3-1000的多边形每条边对应的圆心角 如果三个结果都为整数（这里要注意精度），那么当前的边数就是我们要

#include#include#include#includeusing namespace std;#define N 600#define EPS 1e-8struct tpoint{ double x,y,z; tpoint(){} tpoint(double _x,double _y,double _z):x(_x),y(_y),z(_z){} tpoint op

不知道直接乘的为什么会错！！求大神指教啊！！！错误的可以过杭电的郁闷正确的#include#include#includeusing namespace std;int main(){ double a,b,c,d,e,f; double tr1,tr2,tr3,tr4,temp,ans; while(scanf("%lf%lf%lf%lf%lf%lf",&a,&b

一开始用两边扫的过不去，后来自己加了初始化就过了，郁闷一晚上。。。凸包求周长。。。两边扫点#include#include#include#define MAX 2000#define eps 1e-9using namespace std;struct points{ double x,y;};points p[MAX];int n,l,res[MAX

一开始参照书上的写法些了一个，后来理解了一下自己写了一个自写的：#include #include #include using namespace std;#define MAXN 50005struct Point{ int x, y; bool operator < (const Point& _P) const { return

网上代码，卡壳部分的实现还未太懂先留着http://blog.sina.com.cn/s/blog_732dd9320100sjtv.html#include#include#include#includeusing namespace std;#define N 10015#define PR 1e-8struct TPoint{ double x,y;

#include #include #include using namespace std;#define MAXN 50005struct Point{ int x, y; bool operator < (const Point& _P) const { return y<_P.y||(y==_P.y&&x<_P.x); };}p

浩哥告诉说要用atan扫点而且只用扫描一遍就好了我用两都扫的方法不知道为什么错了好多次，求高手指教！！下面是我用tan排序ac的代码#include#include#include#define MAX 1000#define eps 1e-12using namespace std;struct points{ double x,y; doubl

题意：一个国王要求建筑师修一堵墙，围绕他的城堡，且墙与城堡之间的距离总不小于L输入节点和L求周长解析：此题是求凸包但是有变形，因为多了一个L可以这样想，墙除了在顶点处的延生出去是个弧形意外其他的地方求只是延生出去L但是长度不变，剩下的就是求弧长了，接下来可以想象其实所有的弧长加起来是个圆心角360的圆弧，画个长方形类比下就知道了此题输入变态，输出变态，输入根本没说有T 输出要多一个行空行切

#include#include#include#include#define maxn 1005using namespace std; struct tpoint{ double x,y; tpoint operator -(const tpoint &a) const { tpoint p1; p1.x=x-a.x; p1.y=y-a.y; return

题意：一个国王要求建筑师修一堵墙，围绕他的城堡，且墙与城堡之间的距离总不小于L输入节点和L求周长解析：此题是求凸包但是有变形，因为多了一个L可以这样想，墙除了在顶点处的延生出去是个弧形意外其他的地方求只是延生出去L但是长度不变，剩下的就是求弧长了，接下来可以想象其实所有的弧长加起来是个圆心角360的圆弧，画个长方形类比下就知道了#include#include#incl

详情请见国家队1999陈宏论文#include#include#includeusing namespace std;struct point{ int x,y;};struct rectangle{ point a,b;};struct node{ int aa,bb;//左右端点值 int left,right;//左右端点编号 int flag