摘要：
管道问题：题意：有一宽度为1的折线管道，上面各顶点为(x0,y0),(x1,y1)...(xn,yn),下面各顶点为(x0,y0-1),(x1,y1-1),....(xn,yn-1)，假设管道不透明，不反射，光线从左边入口（x0,y0）,(x0,y0-1)之间射入，向四面八方传播，问光线最远能射到的X的坐标或者射穿整个管道。这题用的是枚举法，枚举所有的上下点，要是最优，一定是一个上点与一个下点，这样才能使X最大；每次枚举一个上下点，就判断是否与线段相交，我用的方法是与它左边由对应的上下点作线段相交（即与（xm,ym）,(xm,ym-1)的连线），如果他们的叉乘大于0，则没有相交；反则，相交，枚 阅读全文
