摘要：题意:给定n条在二维平面上的线段，写一个程序，判断是否存在一个直线，使得所有的线段投影到这根直线上，至少存在一个公共点。 分析:从侧面考虑，如果存在一根直线，使得所有线段到这根直线上的投影至少有一个公共点，那么对所有投影的交集区域做一根垂线，可以穿过所有的线段。从而转换为找到一根直线，使得这根直线可 阅读全文

摘要：题意:给出一个箱子的左上角和右下角的坐标，可以插入一些板子，每块板子的上顶点和下顶点。然后给定一堆玩具，扔到箱子里，求每个分隔区域里面的玩具数量。 分析:因为板子的坐标是按顺序从小到大给出的，我们的一个点，如果在一个板子的左边，那么就在这块板子后面的板子的坐标，但是在左侧板子的右边，具有单调性，可以 阅读全文

摘要：题意:如下是一个三角形ABC.$点D,E和F是三角形ABC的三等分点,$求$三角形PQR$的面积。 分析:三等分点的坐标可以推导出来，比如求D的坐标，D的坐标为$(\frac{2 * B.x + C.x}{3}, \frac{2 * B.y + C.y}{3})$，然后求出$三个交点P, R, Q$ 阅读全文

摘要：题意:两只狗，Ranga和Banga，分别在两条不同的路径上奔跑。他们每个人都花费了T秒在不同的速度下，Ranga用一个均匀速度Rm/s奔跑，Banga用一个均匀速度Sm/s奔跑。两只狗在在起点和终点的时间是相同的。让我们定义D(t)为两只狗在t时相距的距离。狗的距离定义为他们在他们的旅程的最大距离 阅读全文