摘要：
链接算不上几何的水题第一种为（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 ... 阅读全文
摘要：
链接13年长沙邀请赛的题，神题意~题意：摘自http://blog.csdn.net/libin56842/article/details/9703457这题题意确实有点难懂，起码对于我这个英语渣渣来说是这样，于是去别人的博客看了下题目意思，归纳起来如下：给出一个长度为n的数列，将其分成若干段，要求... 阅读全文
摘要：
链接几何的简单题，建立坐标，判断相等以及不共线 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespac... 阅读全文