foxt

摘要： 校门外的树 题目描述 ​ 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 ​ 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终 阅读全文

摘要： 扫描线算法 求解多条线段重合部分的长度 某段如果多次重叠也考虑一次 算法需要注意的事项 将所有线段转换为事件点。每个线段由两个事件点：开始点（start，+1）和结束点（end，-1）。注意，如果线段是左闭右闭的，可能需要将结束点处理为end+ε，或者将线段视为左闭右开，例如，将线段[a,b]视为覆 阅读全文