摘要： 题目大意：有一个矩形盒子，盒子里会有一些木块线段，并且这些线段是按照顺序给出的，有n条线段，把盒子分层了n+1个区域,然后有m个玩具，这m个玩具的坐标是已知的，问最后每个区域有多少个玩具 解题思路：因为线段是有序给出，所以不用排序，判断某个点在哪个区域，采用二分法，将某个点和线段的叉积来判断这个点是 阅读全文