摘要:
队长做上海邀请赛的I题时遇到一个棘手的问题,字符串的处理很麻烦,按传统的gets全部读入的话还要做N多处理,太浪费时间。回来之后搜了一下sscanf的用法发现可以很好的解决这一类问题,各种百度,转来一篇简单明了通俗易懂的博客。函数原型: Int sscanf( const char * src, c... 阅读全文
摘要:
模拟赛链接A 第一个水题要知道units digit的意思 (个位数)有一点点小繁琐。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #defin... 阅读全文
摘要:
链接一直理解的最小覆盖圆就是外接圆。。原来还要分钝角和锐角。。。钝角的话就为最长边的中点,对于这题分别枚举一下外接圆以及中点的圆,判一下是不是在园外。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文
摘要:
链接套模板不知道有没有x,y=0情况,不过这种情况都按+号输出的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespac... 阅读全文
摘要:
double dis(Point a){ return a.x*a.x+a.y*a.y;}struct Circle Circumcircle(){ Circle tmp; double a,b,c,c1,c2; double xa,ya,xb,yb,xc,yc; a ... 阅读全文
摘要:
链接需要特判一下n=1的时候精度调太低会超时 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 #d... 阅读全文
摘要:
链接算不上几何的水题第一种为(int)a*(int)b;第二种分宽高交换两种讨论。每一个的高度除第一个为1外其它的都可以看着b/sqrt(3.0)/2; 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inc... 阅读全文
摘要:
摘自http://blog.csdn.net/accry/article/details/6070621首先解决问题:什么是半平面?顾名思义,半平面就是指平面的一半,我们知道,一条直线可以将平面分为两个部分,那么这两个部分就叫做两个半平面。然后,半平面怎么表示呢?二维坐标系下,直线可以表示为ax +... 阅读全文
摘要:
链接求出三角形的外接圆,通过圆心和半径可以知道这个圆的上下左右最远点,分别判断这个四个点跟弧的两端点A,B的关系,假如判断P点,弧内给出点为C,判断PC是否与AB相交即可判断出P是否在弧上。精度问题 ceil-eps floor+eps 1 #include 2 #include 3 #in... 阅读全文
摘要:
链接Pick定理是说,在一个平面直角坐标系内,如果一个多边形的顶点全都在格点上,那么这个图形的面积恰好就等于边界上经过的格点数的一半加上内部所含格点数再减一。pick定理的一些应用题意不好懂,给出的x,y并不是坐标而是向x轴方向y轴方向移动的距离。 1 #include 2 #include 3 ... 阅读全文