摘要：
嘟嘟嘟 大致题意：按顺序给出$n$个拐点表示一个管道，注意这些点是管道的上端点，下端点是对应的$(x_i, y_i - 1)$。从管道口射进一束光，问能达到最远的位置的横坐标。若穿过管道，输出$Through$ \(all\) \(the\) $ pipe.$ 还是线段求交问题。 枚举端点作为直线( 阅读全文
摘要：
嘟嘟嘟 题意看题中的图就行：问你从给定的点出发最少需要穿过几条线段才能从正方形中出去（边界也算）。 因为$n$很小，可以考虑比较暴力的做法。枚举在边界中的哪一个点离开的。也就是枚举四周的点$(x, y)\(，并和起点\)(x_0, y_0)$连成线段，求和多少条线段相交。 但是因为点可以是实数，所以 阅读全文
摘要：
嘟嘟嘟 题面就不说了，网上都有。 刚开始理解成了只要有不孤立的线段就算合法，结果就不会了……然而题中要求是所有线段至少有一个交点。 其实想一想就知道，问题转化为了是否存在一条直线和所有线段都有交点。 所以枚举线段的端点构成直线，然后判断直线和线段是否有交点。 具体做法就是对于直线$AB$，判断线段$ 阅读全文