题目的意思:蝈蝈拿着干粮往虢国走,路上碰到一只吵闹的猴子抢走了干粮,后来蝈蝈经过城墙的时候旁边棺材经过,蝈蝈听说是被猴子打死的,蝈蝈咽了一下口水
现在有一张 n * n 的地图,蝈蝈现在在左上角即坐标(1,1),蝈蝈想要到右下角(n,n)去,蝈蝈身上有 m 单位的干粮,卢宝已经告诉了蝈蝈什么地方有猴子,且一只猴子会抢走 p 单位的干粮。蝈蝈每次只能向上下左右四个方向走,一次只能走一格。如果蝈蝈经过猴子并且没有 p 单位的干粮时,就会dead,蝈蝈不想dead,蝈蝈想知道自己能否到达右下角
保证左上角和右下角的位置即蝈蝈初始的位置和蝈蝈要达到的位置一定不存在猴子
第一行三个整数 n,m 和 p,分别表示地图的大小、初始带的干粮和一只猴子会抢夺的干粮(2 ≤ n ≤ 100,1 ≤ m,p ≤ 10000)
接下来 n 行,每行一个长度为 n 的字符串,只包含"."、"M",如果是 "." 则表示这个位置没有猴子,如果是 "M" 则表示这个位置有一只猴子
如果蝈蝈能到达右下角(n,n),则输出“YES”,反之输出“NO”
6 3 4 ..M... M...M. MMMMM. ...... .MMMMM ......
YES