CSUST 第九届校赛I-奇怪的电梯(DFS)

最新推荐文章于 2024-04-11 23:25:38 发布

Get *null

最新推荐文章于 2024-04-11 23:25:38 发布

阅读量717

点赞数

分类专栏：搜索文章标签： CSUST dfs

本文链接：https://blog.csdn.net/qq_30076791/article/details/51137974

版权

搜索专栏收录该内容

13 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int n,a,b,k[40],vis[40];
bool dfs(int m)
{
    if(vis[m])
        return 0;
    vis[m]=1;
    if(m==b)
        return 1;
    if(m+k[m]<=n&&dfs(m+k[m]))
        return 1;
    if(m-k[m]>=1&&dfs(m-k[m]))
        return 1;
    return 0;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d",&n,&a,&b);
        for(int i=1; i<=n; i++)
            scanf("%d",&k[i]);
        memset(vis,0,sizeof(vis));
        int flag=dfs(a);
        if(flag)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}