贪吃蛇迷宫80分求助

问题讨论区 提高段
41

AC了解决方案给谁

42

先A了再说

tle80 
#include <bits/stdc++.h>
#pragma optimize(2)
using namespace std;
bool ans = 0;
char c[5] = {'s', 'n', 'u', 'k', 'e'};
int n, m;
int dx[] = {1, 0, -1, 0}, dy[] = {0, 1, 0, -1};
vector<vector<bool>> vis;
vector<vector<char>> mp;
void dfs(int x, int y, int idx)
{
    vis[x][y] = 1;
    if (mp[x][y] != c[idx])
        return;
    if (x == n && y == m)
    {
        ans = 1;
        cout << "Yes";
        exit(0);
        return;
    }
    for (int i = 0; i < 4; i++)
    {
        int tx = x + dx[i], ty = y + dy[i];
        if (tx <= 0 || ty <= 0 || tx > n || ty > m)
            continue;
        if (vis[tx][ty])
            continue;
        dfs(tx, ty, (idx + 1) % 5);
        if (ans)
            return;
        vis[tx][ty] = 0;
    }
}
int main()
{
    cin >> n >> m;
    mp.resize(n + 1, vector<char>(m + 1));
    vis.resize(n + 1, vector<bool>(m + 1, 0));
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            cin >> mp[i][j];
    dfs(1, 1, 0);
    cout << "No";
    // cout << (ans ? "Yes" : "No");
    return 0;
}
/*
2 3
sns
euk

2 2
ab
cd

5 7
skunsek
nukesnu
ukeseku
nsnnesn
uekukku
*/
43

不要了

44

你写数组吧，我看着头晕

45

会不会这里错了，你开大点试试
@杨北辰 @杨北辰

问：vector调用和数组一样么？？

46

（帖子已被作者删除）

47

是的，那里没问题
用好几年了

48

那我跳过楼

49

ok啊，你的代码A了

50

是吗

发在循环里

51

改的哪里

52

你把对于snuke的判断挪到for循环里头

53

@杨北辰 @杨北辰

54

不行a

55

再把这段删了

56

关于vis的为什么要删？？

57

以为他不会再回去了

58

访问也要时间？

59

不需要回溯？

60

666