poj 2318 TOYS

来源:互联网 发布:注会网络课如何 编辑:程序博客网 时间:2024/03/29 18:21

poj 2318 TOYS

poj 2398 Toy Storage 与这个题类似只是输入时隔板是没有顺序的。要排个序。输出格式变了一下。

题意:有一个矩形的盒子,有一些隔板,问在每个隔出来的空间内的玩具有多少个。

思路:其实就是判断这个点在那一个四边形里面。开始想到用面积去做不知道为什么错了。其实用另一种想法更简单,就是判断这个点那条线段的左边。直接二分就可以了。

 

原创粉丝点击