计算几何的解题报告开始了!
这是第一道计算几何题,题目不难,但是题水人更水。
题意:有一个大箱子,由n个板分为n+1块,标号为0~n
已知盒子左上角和右下角的坐标及每个板上下两端的横坐标(板不会交错,且按顺序给出)
然后给出玩具的坐标,统计每块空间内玩具个数(保证玩具一定落在空间内)
方法:叉积+二分,判断点所在的空间
代码:
计算几何的解题报告开始了!
这是第一道计算几何题,题目不难,但是题水人更水。
题意:有一个大箱子,由n个板分为n+1块,标号为0~n
已知盒子左上角和右下角的坐标及每个板上下两端的横坐标(板不会交错,且按顺序给出)
然后给出玩具的坐标,统计每块空间内玩具个数(保证玩具一定落在空间内)
方法:叉积+二分,判断点所在的空间
代码: