登录

题目A1200:青蛙

题目描述

在一个安静的池塘中,散布着密集的荷叶,一直喜欢探索的青蛙正站在其中一片荷叶上。青蛙想知道,自己能够在多少片荷叶上留下自己的足迹,小青蛙的弹跳力可是超级棒的,即使两片荷叶不直接相连,它也可以跳过去。(青蛙不可以斜着跳)

输入格式

第一行包含三个正整数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
请选择代码的语言:

1

通过

1

提交


时间
20 Sec
内存
128 MB
上传
admin

标签分类

深度搜索

统计