[NOIP模拟题][DFS][DP][乱搞]
T1
二维平面，Farmer John从给定起始点开拖拉机，想走到坐标原点，路上会有n个草堆，如果碰到草堆，你需要将草堆给干掉，数据保证起始点和草堆横纵坐标都在[1,1000]，即当走出[1,1000]后，你就可以随便跑了，求问到达坐标原点最少需要搞掉多少个草堆
DFS随便过，因为可以有很强的剪枝，记录flag[i][j]为走到(i,j)遇到最少的草堆数，如果草堆数大于等于flag，就不从这个状
原创
2016-11-11 17:05:01 ·
295 阅读 ·
0 评论
关注
分享
扫一扫