摘要：
题目大意：求需要炸毁的墙的最少数目。 解题关键：由于是直线，所以只需要求宝藏到各个墙面中点的线段与其他线段的最少交点个数即可。再将中点转化为两个端点求小值即可。 阅读全文
摘要：
题目大意：给定一系列线段，以及放在平面上的顺序，给出没有被其他覆盖的线段。 解题关键：线段相交的判断。 满足两个条件即可：快速排斥实验、跨立实验。 阅读全文
摘要：
题目大意：求两条直线的交点坐标。 解题关键：叉积的运用。 证明： 直线的一般方程为$F(x) = ax + by + c = 0$。既然我们已经知道直线的两个点，假设为$(x_0,y_0), (x_1, y_1)$，那么可以得到$a = {y_0} - {y_1}$,$b = x_1 – x_0$, 阅读全文
摘要：
题目大意：转化为是否存在一条直线可以穿过所有的线段。 解题关键：线段与直线相交的判断，模板题。 阅读全文