摘要：
http://poj.org/problem?id=1066 题目大意：有n条线段 他们都在这个房间里 最后有一个点代表起始位置 现在想通过墙出去 他只能爆破每个房间的中点的门 问最少的门通过的 分析： 刚开始就想到暴力写 但是一想好麻烦 头都大了 最后还是暴力 我把边存错了 调试了好久 就过了 先 阅读全文
摘要：
http://nanti.jisuanke.com/t/11067 题目大意： 给你一个n和m 下面是m个字符串和k 每一字符串的长度是n 你要找一个串跟每一个串匹配 有k个字符是和这个串相等 让你求有多少个正确的串 他说 k最大是5 所以就直接枚举第一个串的正确的位置 然后跟其他的比较 枚举最大的 阅读全文
摘要：
http://poj.org/problem?id=2653 题目大意：有n根各种长度的棍 一同洒在地上 求在最上面的棍子有那几个 分析： 我刚开始想倒着遍历 因为n是100000 想着会超时吧 后来一看说 在上面的不会超过1000个 这就放心了 简单优化一下就过了 最后一个肯定是在最上面的 让后从 阅读全文
摘要：
http://poj.org/problem?id=1556 题目大意：从（0,5）走到（10,5）走的最短距离是多少 中间有最多18个隔着的墙 每个墙都有两个门 你只能从门通过 我的思路是 只要这两个点把能过的 就把他们的距离算出来 最后用迪杰斯塔拉算法求最短路就行了 阅读全文
摘要：
http://poj.org/problem?id=3304 给你几条线段 然后 让你找到一条直线让他在这条直线上的映射有一个重合点 如果有这条直线的话 这个重合的部分的两个端点一定是某两条线段的端点 所以只需要枚举每个点连成的直线能不能跟所有的线段相交就行了 阅读全文
摘要：
http://poj.org/problem?id=1269 我今天才知道原来标准的浮点输出用%.2f 并不是%.2lf 所以wa了好几次 题目大意： 就给你两个线段 然后求这两个线段所在的直线的关系 有共线 平行 和相交 阅读全文
摘要：
http://poj.org/problem?id=2398 这道题和上一道TOYS是一样的 就是输出不一样 还有就是这个给的是乱序 你要先对挡板排序 阅读全文
摘要：
http://poj.org/problem?id=2318 这是我写的第一道计算几何的题 然后竟然一A了 心情超级激动啊 ！！！！ 我就只看了课件上说的叉积 然后就想到要这样写 我看学长的代码 太深奥 不行 还是自己写吧 然后就哇哈哈哈哈 题目大意： 给你一个长方形盒子 然后给你n个挡板把他分成n 阅读全文