Problems
Contests
Events
Topic
IDE
PacketHub
Login
Description
Editorial
My Submission
1011.Word Maze
Look up all submission
Status
Time
Memory
Lang.
Submit Date
1011.Word Maze
Time Limit:1000MS Memory Limit:65535KB
Description
![](/image/1011/1011-1.jpg) Word Maze 是一个网络小游戏,你需要找到以字母标注的食物,但要求以给定单词字母的顺序吃掉。如上图,假设给定单词if,你必须先吃掉i然后才能吃掉f。 但现在你的任务可没有这么简单,你现在处于一个迷宫Maze(n×m的矩阵)当中,里面到处都是以字母标注的食物,但你只能吃掉能连成给定单词W的食物。 如下图,指定W为"SOLO",则在地图中红色标注了单词"SOLO"。 ![](http://acm.guetonline.com/image/1011/1011-2.jpg) 注意区分英文字母大小写,你只能上下左右行走。
Input
输入第一行包含两个整数n、m(0
Output
如果能在地图中连成给定的单词,则输出"YES",否则输出"NO"。注意:每个字母只能用一次。
Sample test
Sample input
5 5 SOLO CPUCY EKLQH CRSOL EKLQO PGRBC
Sample output
YES
Note
Tags
dfs
Post editorial
Editorials
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)
Login before submit
Test Input
Test Output
5 5 SOLO CPUCY EKLQH CRSOL EKLQO PGRBC
Please run you code firstly.
Console
IDE Setting
字体设置
调整适合你的字体大小。
12px
13px
14px
15px
16px
18px
20px
主题设置
切换不同的代码编辑器主题,选择适合你的语法高亮。
Visual Studio
Visual Studio Dark
High Contrast Dark
行宽限制
设置每一行代码的最大字符个数,设置为0则不限制。
0
80
100
120