POJ 2398 Toy Storage 题解
2021-03-29 02:24 作者:昵称不能为空voidf | 我要投稿
题目大意:和2318类似,前一篇写过,此处不再赘述。
有区别的地方在于它给的直线不再按照x轴坐标升序给你,并且它要求对于每个正数,有多少个分区包含这么多玩具。
那么我们照着之前的代码稍作改动即可。首先将给定的直线代入y1然后按照所得x升序排序。于是问题就转换回了之前的问题。最终开个桶统计即可。
需要注意的是8.1.0版本的g++全局域内不能定义y1和_y1,会产生重定义错误。并且老版本的g++不支持const Object自动转换为Object参数的函数重载。
我们整俩cmp函数
为了让他们捕获变量,只好将变量开在全局
核心代码: