20130616
摘要：
挤不进的世界，不要硬挤，难为了别人，作贱了自己；跨不过的门坎，不要硬跨，跨过了是门，不过就是坎；做不来的事情，不要硬做，换种思路，也许会事半功倍；拿不来的东西，不要硬拿，即使暂时得到，终究还会失去。 阅读全文
posted @ 2013-06-16 21:57 Ac_coral 阅读(135) 评论(0) 推荐(0) 编辑
UVa11800
摘要：
题目中表述：no three of them are collinear没有三点共线，也就不会有两点重合。如何判断四个顶点的位置，是这题比较重要的一个点。部分代码： if ( SegmentProperIntersection(A, B, C, D) ) v[0] = A, v[1] = B, v[2] = C, v[3] = D, flag = 1; else ... 阅读全文
posted @ 2013-06-16 20:17 Ac_coral 阅读(248) 评论(0) 推荐(0) 编辑
UVa1342
摘要：
欧拉定理，平面图的顶点数、边数、面数分别为V，E和F，则V+F-E=2。在保证 线段规范正交 的情况下，求得线段交点，交点可能重复，应该再去除重复的点，求出V。sort()函数是要使用<运算符的unique()函数是要使用==运算符的根据所求的V，利用Onsegment()函数，求E。Onsegment()函数作用是：判断一个点是否在一条线段上，不包含端点！！所以，e的初始值应该为n，而不是0bool OnSegment(const Point& p, const Point& a1, const Point& a2) { return dcmp(Cross(a1 阅读全文
posted @ 2013-06-16 10:53 Ac_coral 阅读(141) 评论(0) 推荐(0) 编辑