scanf

摘要： A hdu4861打表找规律 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define eps 1e-4 9 #define zero(x) ((fabs(x... 阅读全文

摘要： 链接可以枚举两个点，因为是正方形两外两点可以由已知求出，据说可以根据三角形全等求出下列式子，数学渣不会证。。。已知： (x1,y1) (x2,y2)则： x3=x1+(y1-y2) y3= y1-(x1-x2)x4=x2+(y1-y2) y4= y2-(x1-x2)或x3=x1-(y1-y2) y3... 阅读全文

摘要： 链接O（n^3）的做法：枚举任意两点为弦的圆，然后再枚举其它点是否在圆内。用到了两个函数atan2反正切函数，据说可以很好的避免一些特殊情况 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8... 阅读全文

摘要： 链接越来越感觉到了数学的重要性！。。这题本来用以斜率和长度为key值进行hash不过感觉很麻烦还TLE了。。最后知道中点一样的话就可以组成平行四边形，初中数学就可以了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文

摘要： 链接物理渣只能搜题解了。。分三种情况1、len>=a+b+c2、len 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 #... 阅读全文

摘要： 链接按x或y排序，假如有对称点的话，头尾相对。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 #... 阅读全文

摘要： 链接据说这题是垂心。。数学太弱没有看出来，写了分朴实无华的代码。。旋转三边得到图中的外顶点，然后连接三角形顶点求交点，交上WA。。觉得没什么错误就去看了下discuss,发现都在说精度问题，果断开始水，最后+了epsAC了。。 1 #include 2 #include 3 #include... 阅读全文

摘要： 链接半平面交的模板题，判断有没有核。；注意一下最后的核可能为一条线，面积也是为0的，但却是有的。 1 #include 2 #include 3 #include 4 #define eps 1e-8 5 using namespace std; 6 const int MAXN=2... 阅读全文

摘要： 链接题意甚是难懂！这是第二遍做这道题了，依旧无法理解题意，搜了下题意。。。首先需要判断是不是为凸多边形。（从一个顶点走一遍即可，要注意顺逆时针，题目中没有指明）其次看一下圆是不是能够放入多边形内。（首先判断一下圆心是否在圆内，然后枚举圆心到所有边的距离与半径r进行比较） 1 #include ... 阅读全文

摘要： 链接贪心做法，没次找最外面的点，也就是相对前面那条线偏转角度最小的点，除第一个点需要找到最下面的点即Y坐标最小，其余的每次进行极角排序。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #... 阅读全文