poj3034 Whac-a-Mole (dp)
摘要：
打地鼠游戏，dp好题，麻烦的不是写出dp方程，而是求出从（x1,y1）到(x2,y2)这条直线上经过那些整数坐标，利用gcd求出来，并且需要知道的一点是中间的某个点可能跑出到矩形外面，处理跑出矩形外地点只需要扩大范围就行了，行列各增加10，让冒出地鼠的坐标响应的+5即可，dp[t][x][y]表示时刻t坐标xy出得最大个数，那么此状态可能是由上一个状态dp[t-1[i][j]转移过来的，其中（i,j）和(x,y)距离<=d,我们去所有可能的ij中的最优值，代码如下：#include <iostream>#include <cmath>#include <st 阅读全文
posted @ 2011-09-08 15:01 buptLizer 阅读(404) 评论(0) 推荐(0) 编辑
