题库
比赛
近期比赛
话题
编译器
报文仓库
登录
题目描述
题解
我的提交
1030.Go Home
查看全部提交
提交状态
耗时
内存
语言
提交时间
1030.Go Home
时间限制:1000MS 内存限制:65535KB
题目描述
遥远的地方有一个名叫Letter的城市,该城市是一个二维的n×m字符矩阵(字符只包含大写的英文字母'A'-'Z'或者字符'.'),矩阵里有26个标志物,标志物上分别标着大写的英文字母'A'-'Z'中的一个,且26个标志物上的字母都不一样。 Solo的学校处于标志物'A',他的家则处于标志物'Z',每天Solo放学回家都会按着英文字母表的顺序回家,即,第一步先去'B',第二步到'C',第三步到'D'......这样最后一步就是他的家'Z'了。但Solo只能上下左右四个方向一步一步走,不能走进'.'里,走过的标志物不能再走,也就是说Solo只能踏进英文字母里,并且顺序是字母表顺序。 注意:我们确保26个大写的英文字母'A'-'Z'都会出现,且只出现一次。
输入描述
输入第一行包含两个空格分开的整数n(1≤ n ≤ 50)和m(1≤ m ≤ 50),表示n行m列的矩阵;接下来是n行每行包含m个字符的字符串。
输出描述
若Solo能按着字母表的顺序回家则输出"YES",否则输出"NO"。
示例
输入样例
4 8 ADEHI..Z BCFGJK.Y .PONML.X .QRSTUVW
输出样例
YES
提示
更多样例; **input ** 5 12 ........EDC. UTSR..JIF.BA VW....KHG... .X.QP.L..... ZY..ONM..... **output ** NO 从Q无法到达R,所以NO **input ** 1 26 ACBDEFGHIJKLMNOPQRSTUVWXYZ **output ** NO 从A无法到达B,所以NO
相关标签
dfs
发布题解
个题解
GNU C++ 9.3.0
GNU C 9.3.0
Java 1.8
Python 3.8.4
Lua 5.3
GO 1.12.4
JS - (nodejs 10.19.0)
登陆后才可以提交
测试输入
执行结果
4 8 ADEHI..Z BCFGJK.Y .PONML.X .QRSTUVW
请先执行代码
控制台
代码编辑器配置
字体设置
调整适合你的字体大小。
12px
13px
14px
15px
16px
18px
20px
主题设置
切换不同的代码编辑器主题,选择适合你的语法高亮。
Visual Studio
Visual Studio Dark
High Contrast Dark
行宽限制
设置每一行代码的最大字符个数,设置为0则不限制。
0
80
100
120