摘要：
链接半平面交的模板题，判断有没有核。；注意一下最后的核可能为一条线，面积也是为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 #... 阅读全文
摘要：
队长做上海邀请赛的I题时遇到一个棘手的问题，字符串的处理很麻烦，按传统的gets全部读入的话还要做N多处理，太浪费时间。回来之后搜了一下sscanf的用法发现可以很好的解决这一类问题，各种百度，转来一篇简单明了通俗易懂的博客。函数原型: Int sscanf( const char * src, c... 阅读全文