AtCoder Beginner Contest 308 D题 Snuke Maze

D题：Snuke Maze

标签：深度优先搜索

题意：给定一个二维的字符矩阵地图，询问能否从左上角$(1,1)$位置走到右下角$(n,m)$位置，要求按照字符串（snuke）： s → n → u → k → e → s → n →…这样的顺序走。

题解：经典的$dfs$问题，按照题目要求从起点深搜下去就好了。深搜问题主要从当前状态往下一个状态走的时候需要考虑几个问题：

1. 题目限制（该题就是 snuke 的顺序）。
2. 地图边界。
3. 该点是否已经走过（避免套娃）。

代码：

#include <bits/stdc++.h>
using namespace std;
 
string s[505];
int dx[4] = {
   
   0, 0