weixin_46879380的博客

原创 【usaco2013 mar】懒惰的奶牛[s]（lazy_silver）

题目描述夏天到了，奶牛贝里斯又开始变得懒惰起来。他想要站在一个地方，然后吃掉一定范围内的所有青草。贝里斯所在的田地可以描述为一个NN的方阵，对于方阵中的第r行和第c列上的数字G（r，c），表示这个小方格中青草的数量。贝里斯会在方阵中选择一个初始位置（小方格），然后以这个位置为起点经过的步数不超过K的地方的青草都将被贝里斯吃掉。每走一步，就是走到相邻（上下左右直接相邻）的其中一个小方格中去。例如，有一个方阵如图所示，贝里斯的初始位置是（3,3），有（B）标示的地方。如果K=2，那么贝里斯只能走到号所标示