poj 2398 Toy Storage 与这个题类似只是输入时隔板是没有顺序的。要排个序。输出格式变了一下。
题意:有一个矩形的盒子,有一些隔板,问在每个隔出来的空间内的玩具有多少个。
思路:其实就是判断这个点在那一个四边形里面。开始想到用面积去做不知道为什么错了。其实用另一种想法更简单,就是判断这个点那条线段的左边。直接二分就可以了。
poj 2398 Toy Storage 与这个题类似只是输入时隔板是没有顺序的。要排个序。输出格式变了一下。
题意:有一个矩形的盒子,有一些隔板,问在每个隔出来的空间内的玩具有多少个。
思路:其实就是判断这个点在那一个四边形里面。开始想到用面积去做不知道为什么错了。其实用另一种想法更简单,就是判断这个点那条线段的左边。直接二分就可以了。