琳小羽

摘要： 吐槽一波，为啥比赛的时候思路就不清晰呢，看了几个小时还是各种bug层出不穷，哎.........题面：思路：将图分部分输出，如数据2 3 2可以观察到每一排开始的点数是从2*y递减，后面的尾部是从1到2*y；没一排的字符数和总输出行数： length=3+(x-1)*... 阅读全文

摘要： 看到题目思路应该很明确，同过给的坐标和偏转角度求出每个多边形的顶点；将顶点构成的集合排序去重后构建凸包；利用多边形面积的计算方法就凸包面积求得百分比；#include #include#include#include#include#includeusing name... 阅读全文

摘要： #include#include#include#include#includeusing namespace std;const int maxn=1e3+10,INF=1e8;struct Edge{ int from,to,cap,flow; Edge(int ... 阅读全文

摘要： 第一步找出圆心根据题目给出的三点建立两条直线，两直线垂直平分线的交点就是圆心第二步判断点与圆弧的位置关系通过分析，可分为两种情况；情况一，ans1为p到p1的距离减去圆的半径的绝对值情况二，ans2为p到A,C两点的距离最小值给出f1,f2,f3,f4分别表示向量 p... 阅读全文

摘要： 逆序数定义：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。下面给出一组数据进行分析：a【6】={3 , 6, 8, 4, 5, 7};根据归并排序通过 mid 将数组分为两... 阅读全文

摘要： 给出凸包的定义：简要说一下思路：首先将所有点按照x从小到大（x同则y从小到大）排序把p1,p2放入凸包，从p3开始，当新点在凸包‘前进’方向的左边时继续，否则依次删除最近加入凸包的点，直到新点在左边输入不能有重复点，不希望凸包边上有点可疑将using namespac... 阅读全文

摘要： 以前做类似的题都是通过小数点分割整数小数按位去比较大小，操作复杂且易出错这次使用strcmp函数需要注意两点：1，后面位数不够的要补齐 2，strcmp遇到'\0'会停止，可以通过添加'\0'结束比较#include#includeusing namespace s... 阅读全文

摘要： 由等边三角形的顶点与外围三角形两角的三分之一作为底部向量的偏转角，两偏转向量的交点就是一个所求点根据对称性原理求出另外两点#include#include#includeusing namespace std;const double eps=1e-10;struct... 阅读全文

摘要： 点到线段距离的计算根据点与直线的位置分为两大类（第二类分为两小类）1，如左图所示，如果点与线段的垂直线与线段所在直线的交点在线段上，所求的距离就是点到线段的距离2，如右图所示，如果是在射线上，就是点到射线一端的距离，图中点到线段的距离就是P到A的距离给出一个结论，给定... 阅读全文

摘要： #includeusing namespace std;const int N=1e3;struct Point{ //定义点 double x,y; Point(double x=0,double y=0):x(x),y(y){} ... 阅读全文