2303_76299766的博客

第一个是文件路径，会上传当前路径下的所有文件 第二个是仓库路径

一个水平放置的矩形纸箱，现希望用隔板把这个纸箱分割成很多小的格子，每个格子都可以放下若干个物品。从上往下看的效果如下图所示。已知纸箱左上角和右下角的坐标以及每个隔板放入纸箱后的位置坐标。现有若干个物品，已知物品放入纸箱后的位置，求每个格子中有多少个物品？输入的第一行包含6个整数，分别是n（0<n<=5000），m(0<m<=5000)，x1，y1，x2，y2，分别表示隔板的数量，物品的数量，矩形纸箱左上角点的坐标和右下角点的坐标（从上往下看投影到XY平面的坐标），其后有n行，分别表示隔板的位置，按从左到右的顺序排列，且各个隔板互不相交。每一行有两个整数，Ui和Li，表示第i个隔板的位置坐标在（Ui,y1）和(Li,y2)。其后的m行，每一行有两个整数，Xj 和Yj，分别表示物品的位置。物品不可能正好在隔板上，也不可能在箱子外。