摘要： http://poj.org/problem?id=3304题意：求是否存在一条直线，使所有线段到这条直线的投影至少有一个交点。题解“：1：把问题转化为是否存在一条直线与每条线段都有交点。证明：若存在一条直线l和所有线段相交，作一条直线m和l垂直，则m就是题中要求的直线，所有线段投影的一个公共点即为垂足。所以我们只要枚举所有的端点构成的直线 ，就可以了，叉积 判断 是否直线和线段相交。2：枚举两两线段的各一个端点，连一条直线，再判断剩下的线段是否都和这条直线有交点。证明：若有l和所有线段相交，则可保持l和所有线段相交，上下 平移l到和某一线段交于端点停止（“移不动了”）。然后绕这个交点旋转。也 阅读全文

摘要： http://poj.org/problem?id=1039题意：已知电缆是由一段段直的管道连接而成的，并知道这些管道的位置，问一束光从最左边射进来，你可以调节光入射的位置和角度，问最远能射到多远。（光束不能射穿管道） 题解：枚举 ： 一个最优的 直线 可能 和 管道没有交点，（但是 我们可以经过 平移，旋转 使其 与 管道 有 交点 这样的解 同样是最优 的，我们 枚举和 管道 有两个擦点的直线 （这样 才能 做这道题）） 枚举上下两个顶点成光线所在直线，然后判断光线是否能合法，合法的话求出它射到的最远距离。1#include<cstdio>2#include<cstrin 阅读全文