翔弟跑步被打断腿

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

自翔弟跑步多时后,终于迎来了新生大哥们的不满

新生大哥们想着:你**跑步就跑步,你出个**题目!于是zyh

便愤怒的说道:**的我们直接打断zzx的腿吧!

于是各位新生纷纷点头以表同意,zzx感觉自己现在十分危险,

好在zzx从Doraemon那偷来了任意门,他可以在他周围的空地上

放置一个任意门,并且瞬移到任意门内, 只要有任意门,zzx就能保住他的腿,

此时zzx对新生们阴险一笑,哼,你们以为你们可以抓住我吗?太天真了哈哈哈!

于是拿出了任意门,就在他要踏入任意门的那一刻,只见zyh

左手一挥,释放出法术涌动,右手一挥,释放出符文禁锢,

“什么!yh,你!”,zzx绝望的望向zyh,zyh呵呵一笑:“上!打断他的腿,看他还跑不跑步!”

(若地图上存在zyh,那么他就会将zzx永久禁锢)

注:zzx可以朝着他周围的八格放置任意门

Input

第一行有两个整数n,m表示地图大小

接下来n行,每行m个字符

(*表示空地,y表示zyh,x表示zzx,s表示其他新生)

(1<= n, m <= 1000)[数据保证存在且只存在1个x,但不保证存在y]

Output

若zzx能成功逃生,输出"YES"

否则,输出“NO”(均不带引号)

SampleInput
5 5
ss*ss
ssxss
sssss
sssss
sssss
SampleOutput
YES
Submit
题目统计信息详细
总AC数29
通过人数24
尝试人数24
总提交量84
AC率28.57%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

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