问题4147--jumping pet4147: 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
来源/分类
[提交] [状态]