P191 套手镯
套手镯
题目描述
小蓝在 LQ 集市上发现一个套手镯的游戏,在一个大小为 矩形平面上摆放着 个圆形的手镯。玩家可以将一个大小为 的矩形方框放置在这个平面上(玩家只可以沿着水平/垂直方向放置方框,即可以将方框旋转 度,但不可以旋转至其他角度),位于这个矩形方框内部的手镯就是玩家获得的奖励。
可以将这个矩形平面看作是一个二维坐标系,左下角的坐标为 。手镯和方框的厚度可以忽略不计, 允许多个手镯重叠放置。
小蓝想要尝试一次,请问他最多可以获得多少手镯?
小蓝在 LQ 集市上发现一个套手镯的游戏,在一个大小为 108×108 矩形平面上摆放着 N 个圆形的手镯。玩家可以将一个大小为 w×h 的矩形方框放置在这个平面上(玩家只可以沿着水平/垂直方向放置方框,即可以将方框旋转 90 度,但不可以旋转至其他角度),位于这个矩形方框内部的手镯就是玩家获得的奖励。
可以将这个矩形平面看作是一个二维坐标系,左下角的坐标为 (0,0)。手镯和方框的厚度可以忽略不计, 允许多个手镯重叠放置。
小蓝想要尝试一次,请问他最多可以获得多少手镯?