zwxn

摘要： poj 1228 Grandpa's Estate 题意：原先有一个由钉子和绳子圈定的凸多边形，然后绳子和钉子有所丢失，判断剩余的钉子是否能够确定原先的凸多边形； 转化：满足的条件：剩余的钉子能够组成凸包，而且每个边上至少有三个钉子；至少剩余六个钉子，凸包至少有三个顶点； 算法：凸包构造，暴力判断每 阅读全文

摘要： Scrambled Polygon Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10841 Accepted: 5085 Description A closed polygon is a figure bounded by 阅读全文

摘要： Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43274 Accepted: 14716 Description Once upon a time there was a greedy King who ordered 阅读全文

摘要： E - Sequence Decomposing Time Limit: 2 sec / Memory Limit: 1024 MB Score : 500500 points Problem Statement You are given a sequence with NN integers:  阅读全文

摘要： 题意：有一个蚂蚁。在一个平面上吃植物，这个蚂蚁只能往左走，求蚂蚁最多能吃到多少植物，并将路线输出 转化：最多能将所有的植物都吃完。只要绕最外边一圈逆时针往前走，一直走到最里边的 一个植物即可 通过极角排序，先按照左下角植物排序，绕逆时针依次为极点进行排序，排到最后一个点输出即可 阅读全文

摘要： 听说这道题是个大大的坑题 结果wa了十多发，，，，还是没找到原因 已经发现的 坑点： 1：相交的意思是：与这个矩形整体相交，即分为：（1）与四条边中的几条相交，（2）或者在矩形内部不与四条边相交； 2：给出的矩形的四条边不一定是左上边的和右下边的，需要进行比较。（太坑） 阅读全文

摘要： 题意： 在一个10X10的正方体中有着三十条以内的线段，线段的端点都在正方体的 边上，有一个宝物在正方体 的一个点上，求从正方体外到宝物处至少需要破坏几条直线来做门 ； 思路： 临界状态就是宝物与正方体四周的线段交点的连线与所有线段的相交的次数； 易错点： 1：枚举线段端点时，记得枚举正方形的四个顶 阅读全文

摘要： 思路：TOP STICK ：压在最上边的木棍，从最先放的木棍开始遍历，如果在其后边的木棍不压在它身上，即其后的木棍不与其相交（线段相交），则这个木棍就是top stick 阅读全文

摘要： 相交求交点： 第二个公式容易记忆：（以第二个公式为模板） 例题： poj 1269 intersecting lines 阅读全文

摘要： cin>>n>>m; vector<int>a(n),b(m); 或者： vector<int>a(n,0),b(m,0); 阅读全文