摘要：
Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经 阅读全文
摘要：
题意不难理解，给出多个多边形，输出多边形间的相交情况（嵌套不算相交），思路也很容易想到。枚举每一个图形再枚举每一条边 恶心在输入输出，不过还好有sscanf()，不懂可以查看cplusplus网站 根据正方形对角的两顶点求另外两个顶点公式： x2 = (x1+x3-y3+y1)/2; y2 = (x 阅读全文
摘要：
POJ 2826 An Easy Problem?! -- 思路来自kuangbin博客 下面三种情况比较特殊，特别是第三种 G++怎么交都是WA，同样的代码C++A了 阅读全文
摘要：
首先判断是不是凸多边形 然后判断圆是否在凸多边形内 不知道给出的点是顺时针还是逆时针，所以用判断是否在多边形内的模板，不用是否在凸多边形内的模板 POJ 1584 A Round Peg in a Ground Hole（判断凸多边形，点到线段距离，点在多边形内） 阅读全文
摘要：
题意： 题意很好理解，从左边射过来的光线，最远能经过管道到右边多少距离。 分析： 光线一定经过一个上端点和一个下端点，这一点很容易想到。然后枚举上下端点即可 阅读全文