珍妮最近去当地的游戏商店买了「一杆进洞」,一个新的迷你高尔夫电脑游戏。正如名称所示,这个游戏的目标是,将球只用一击击进洞里。游戏还借鉴了打砖块风格的游戏元素:在场上,放置了一些墙,它们被球击中就会被摧毁。一个成功的击球的得分取决于破坏墙的数量,所以珍妮不禁要问:在一次「一杆进洞」中能够摧毁的最多的墙数量是多少?
对于这个问题的意向,你可以认为,比赛场地为笛卡尔坐标平面,球的最初位置在原点。墙壁为在该平面中互不相交且与坐标轴平行的线段(即平行于 轴或 轴)。球的直径非常小以至于把它当成一个点。
图1:第一个样例输入的插图:球首先经过 , 号点,并在 号点时穿过了被摧毁的墙。
![]()
每当球碰到一堵墙,会发生:
球的行为也受到击球的力影响。特别的是,最佳的击球可能需要将鼠标放在洞上,然后摧毁一些墙壁,并且只是延迟入洞。