蝈蝈裹馃过虢国聒猓聒餜过墎椁过蝈蝈聝猓掴蝈蝈啯

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

题目的意思:蝈蝈拿着干粮往虢国走,路上碰到一只吵闹的猴子抢走了干粮,后来蝈蝈经过城墙的时候旁边棺材经过,蝈蝈听说是被猴子打死的,蝈蝈咽了一下口水


现在有一张 n * n 的地图,蝈蝈现在在左上角即坐标(1,1),蝈蝈想要到右下角(n,n)去,蝈蝈身上有 m 单位的干粮,卢宝已经告诉了蝈蝈什么地方有猴子,且一只猴子会抢走 p 单位的干粮。蝈蝈每次只能向上下左右四个方向走,一次只能走一格。如果蝈蝈经过猴子并且没有 p 单位的干粮时,就会dead,蝈蝈不想dead,蝈蝈想知道自己能否到达右下角


保证左上角和右下角的位置即蝈蝈初始的位置和蝈蝈要达到的位置一定不存在猴子

Input

第一行三个整数 n,m 和 p,分别表示地图的大小、初始带的干粮和一只猴子会抢夺的干粮(2 ≤ n ≤ 100,1 ≤ m,p ≤ 10000)

接下来 n 行,每行一个长度为 n 的字符串,只包含"."、"M",如果是 "." 则表示这个位置没有猴子,如果是 "M" 则表示这个位置有一只猴子

Output

如果蝈蝈能到达右下角(n,n),则输出“YES”,反之输出“NO”

SampleInput
6 3 4
..M...
M...M.
MMMMM.
......
.MMMMM
......
SampleOutput
YES
Submit
题目统计信息详细
总AC数9
通过人数6
尝试人数8
总提交量22
AC率27.27%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: