pku2318TOYS
来源:互联网 发布:烟台恒邦软件 编辑:程序博客网 时间:2024/04/23 23:16
题目:pku2318
题意:一个矩形的大盒子,加上一定数量的隔板,划分为n个小盒子。
给某点坐标,判断该点是在哪个小盒子的范围内。
思路:叉积判断点是在隔板的哪一侧,二分搜索逐渐缩小范围。
代码:
声明:本文转自:low coder
来源:互联网 发布:烟台恒邦软件 编辑:程序博客网 时间:2024/04/23 23:16
题目:pku2318
题意:一个矩形的大盒子,加上一定数量的隔板,划分为n个小盒子。
给某点坐标,判断该点是在哪个小盒子的范围内。
思路:叉积判断点是在隔板的哪一侧,二分搜索逐渐缩小范围。
代码:
声明:本文转自:low coder