欢迎光临散文网 会员登陆 & 注册

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函数

为了让他们捕获变量,只好将变量开在全局

核心代码:


POJ 2398 Toy Storage 题解的评论 (共 条)

分享到微博请遵守国家法律