【usaco2013 mar】懒惰的奶牛[s](lazy_silver)
题目描述夏天到了,奶牛贝里斯又开始变得懒惰起来。他想要站在一个地方,然后吃掉一定范围内的所有青草。贝里斯所在的田地可以描述为一个NN的方阵,对于方阵中的第r行和第c列上的数字G(r,c),表示这个小方格中青草的数量。贝里斯会在方阵中选择一个初始位置(小方格),然后以这个位置为起点经过的步数不超过K的地方的青草都将被贝里斯吃掉。每走一步,就是走到相邻(上下左右直接相邻)的其中一个小方格中去。例如,有一个方阵如图所示,贝里斯的初始位置是(3,3),有(B)标示的地方。如果K=2,那么贝里斯只能走到号所标示
原创
2020-06-25 15:18:30 ·
273 阅读 ·
0 评论