To be an ACMan

题意：从一条线段(property)上观察另一与之平行的线段(house)，其中有很多与它们都平行的线段(障碍物)，求在property得可见整条线段house的最长连续范围的长度。类别：直线交思路：求出线段house对于每条障碍物在线段property在的最大投影，投影即为在线段property上，被这条障碍物遮蔽，而无法看见整条线段house的范围。然后求出线段property上没有被投影到的最长的连续区间长度即为所求答案。另外，要注意先排除掉位置不是在house和property之间的障碍物。View Code #include<stdio.h>#include<str Read More