摘要：
http://poj.org/problem?id=1410 题目大意：给你一个线段和矩形的对角两点 如果相交就输出'T' 不想交就是'F' 注意： 1，给的矩形有可能不是左上 右下 所以要先判断的 2，线段在矩形的内部输出T 3，如果交点是矩形的顶点的话 是不相交的 情况有点多 刚开始考虑的太少 阅读全文
摘要：
http://poj.org/problem?id=1066 题目大意：有n条线段 他们都在这个房间里 最后有一个点代表起始位置 现在想通过墙出去 他只能爆破每个房间的中点的门 问最少的门通过的 分析： 刚开始就想到暴力写 但是一想好麻烦 头都大了 最后还是暴力 我把边存错了 调试了好久 就过了 先 阅读全文