登录 |
在一个安静的池塘中,散布着密集的荷叶,一直喜欢探索的青蛙正站在其中一片荷叶上。青蛙想知道,自己能够在多少片荷叶上留下自己的足迹,小青蛙的弹跳力可是超级棒的,即使两片荷叶不直接相连,它也可以跳过去。(青蛙不可以斜着跳)
第一行包含三个正整数n,m,k(0 < n,m ≤ 100,0 < k ≤ 10),分别表示池塘的大小和青蛙能跳的最远距离。 接下来一行包含两个整数x,y(0 ≤ x < n,0 ≤ y < m),表示青蛙的起始位置。 接下来n行,每行包含m个字符,其中‘0’表示水面,‘1’表示荷叶。
输出一个正整数,表示青蛙最多能探索的荷叶数。
5 5 2 2 2 10101 00000 10101 00000 10101
9