POJ2318 TOYS（叉乘+二分法）

最新推荐文章于 2022-01-09 22:54:24 发布

Xuh7

最新推荐文章于 2022-01-09 22:54:24 发布

阅读量1k

点赞数

分类专栏： # 计算几何算法文章标签： poj 计算几何

本文链接：https://blog.csdn.net/xuh723/article/details/22221229

版权

这是一道计算几何问题，要求解决一个矩形区域被n条线分割后，每个子区域包含的点数。线段保证不相交，且从上至下，点不位于分割线或矩形边界。解决方案可能涉及叉乘判断线段相对位置和二分查找优化搜索过程。

摘要由CSDN通过智能技术生成

题目链接：http://poj.org/problem?id=2318

TOYS

Time Limit: 2000MS		Memory Limit: 65536K
Total Submissions: 9753		Accepted: 4654

Description

Calculate the number of toys that land in each bin of a partitioned toy box.
Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They gave John a rectangular box to put his toys in, but John is rebellious and obeys his parents by simply throwing his toys into the box. All the toys get mixed up, and it is impossible for John to find his favorite toys.

John's parents came up with the follow