U530494 铁血门神CYC (gkcyc)
题目背景
wy班的同学都知道,CYC是2班最伟大的门将,我们可是花了0.0000欧元才签下的他,和皇马(Real Madrid)签下姆巴佩(Kylian Mbappe)的价格相同。今天,是他加盟球队的首场重要比赛,面对1班的重炮轰门,CYC想知道他能否做出扑救力保球门不失。
题目描述
我们将用一个长$n$宽$m$的球场来踢球,CYC的位置为C,把守的球门我们用','来表示(为于第一列),防守队员用F来表示,射门队员用G来表示,其余的球场用.来表示,进攻队员可以踢出诡异的弧线,除非遇到防守队员,否则可以往上下左右任何地方,CYC最多可以扑向身旁上下左右$x$个身位,程序求CYC能否100%扑住球(或被后卫挡出),若能输出"Yes",否则输出"No"。
输入格式
第一行三个数,$n,m,x$($n,m,x\le100$)
接下来$n$行$m$列的字符,表示球场实时动态。
输出格式
一个字符串,“Yes”或“No”
说明/提示
样例1解释:G通过(1,1)将球打进,CYC只能扑到(2,1)
样例2解释:CYC可以移动3个位置,所以他可以扑到球门的每一个位置,球门无论如何都不会失守