问题4147--jumping pet

4147: jumping pet

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

幸好,petrol(俗称pet)被荷叶接住了(他有多轻?!)他发现两边的峡谷的岩石是有规律的。他画了一幅图,记录了峡谷岩石的情况。其中X为危险的石头,-为安全的。一块岩石1M。pet可以向上跳KM,峡谷有NM。他希望能跳出峡谷。 他只能有3个骚气的操作: 1:向上爬 2:向下爬 3:跳到对面高Km的岩壁上 不幸的是pet的RP太差了! 他每走一步,山涧就升高1m (⊙_⊙) 他不希望被水淹,也不希望碰到危险石头的情况下跳出去。 pet从左上角开始跳,保证左上角为-

输入

n,n<=100,1<=k=n 长nm的峡谷 注:峡谷用这样的方法表示: 1234 ---- ----

输出

输出格式 Output Format 能否不在被水淹,不在碰到危险石头的情况下跳出去。 无法满足要求,输出NO 否则输出YES

样例输入

样例输入 Sample Input	
7 3
---X--X
-X--XX-

样例输出

样例输出 Sample Output	
YES

来源/分类


[提交] [状态]