poj3034 Whac-a-Mole

UMR小豪

于 2016-11-24 21:28:34 发布

阅读量536

点赞数 1

分类专栏： -----------------动态规划---------------- 文章标签：动态规划 poj

本文链接：https://blog.csdn.net/qq_33362864/article/details/53324622

版权

该博客讨论了如何解决一个打地鼠游戏的问题，其中玩家需要在给定的地图大小和最大移动距离限制下，计算出能打到的最多鼹鼠数量。博主提出使用动态规划方法来确定每个位置在特定时间后的最大得分，并强调了考虑地图边界条件的重要性，因为玩家只能直线移动到整数坐标。最后，博主分享了解决问题的关键思路和陷阱，即要考虑地图外的范围，因为玩家的移动路径始终落在整数点上。

摘要由CSDN通过智能技术生成

Whac-a-Mole

Time Limit: 2000MS		Memory Limit: 65536K
Total Submissions: 3884		Accepted: 1136

Description

While visiting a traveling fun fair you suddenly have an urge to break the high score in the Whac-a-Mole game. The goal of the Whac-a-Mole game is to… well… whack moles. With a hammer. To make the job easier you have first consulted the fortune teller and now you know the exact appearance patterns of the moles.

The moles appear out of holes occupying the n² integer points (x, y) satisfying 0 ≤ x, y < n in a two