1816: STEMA-P-4 小松鼠寻坚果

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

在一个M行N列的网格中放有若干个坚果(一个小格子里最多放一个坚果),第X行Y列的小格子是小松鼠的家。 

小松鼠可以向上下左右的格子移动寻找坚果,但它每次从家出发后,最多可以移动K个小格子,发现格子中有坚果,就会将其运回家储藏起来(运回家所移动的格子不做计算),然后再从家出发寻找其他坚果。小松鼠最多可以储藏几个坚果。 

例如:M=7,N=6,X=3,Y=4,K=3,在7行6列的网格中有若干个坚果(如下图),小松鼠的家在第3行,第4列的位置,最多可以移动3个小格。

小松鼠最多可以储藏7个坚果(小格子底色为绿色的坚果)。

输入

第一行输入两个正整数M和N(2≤M≤30,1≤N≤30),表示M行N列的网格,两个正整数之间以一个英文逗号隔开 

第二行输入两个正整数X和Y(1≤X≤M,1≤Y≤N),表示小松鼠家的位置在第X行第Y列,两个正整数之间以一个英文逗号隔开 

第三行输入一个正整数K(1≤K≤max(M, N)-1),表示小松鼠从家出发后,最多可以移动的小格子数 

第四行开始,输入M行,每行N个整数,除了第X行Y列的小格子用2表示小松鼠的家,其他小格子的整数只能是0或者1。

0表示小格子中没有坚果,1表示小格子中有1个坚果,整数之间以一个英文逗号隔开

输出

输出一个整数,表示小松鼠最多可以储藏的坚果数量

样例输入 复制

7,6
3,4
3
0,0,1,0,1,0
0,0,0,0,1,0
0,1,0,2,0,0
1,0,0,1,0,1
0,0,1,0,0,0
0,0,0,0,0,1
1,0,0,1,0,0

样例输出 复制

7

来源/分类