打怪兽

题目链接

题目解析

思路

深度优先探索

分析

isdigit()函数包含在ctype.h头文件中，
原型： int isdigit(char c); 　　　　
功能：判断字符c是否为数字 　　
说明：当c为数字0-9时，返回非零值，否则返回零。

代码

一、

#include<stdio.h>
#include<string.h>
#include<ctype.h>//函数isdigit(char c)的头文件 
using namespace std;
char a[25][25];
int flag[25][25];
int dd[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
int n,m;
bool test(int x,int y,int k){
    for(int i=0;i<4;i++){
        int d1=x+dd[i][0];
        int d2=y+dd[i][1];
        if(d1>=0&&d1<n&&d2>=0&&d2<m){//边界 
            if(a[d1][d2]=='*')
            return true;
            if(isdigit(a[d1][d2])){
                if(a[d1][d2]-'0'<=k){//字符数字a-'0'==数字a 
                    flag[d1][d2]=1;
                    if(test(d1,d2,k))
                        return true;
                }       
            }
            if((a[d1][d2]=='.')&&flag[d1][d2]==0&&a[d1][d2]!='#'){
                flag[d1][d2]=1;
                if(test(d1,d2,k))
                    return true;
            }
            if(a[d1][d2]=='E')
                return true;
        }
    }   
    return false;
}
int main(){
    //freopen("data.in","r",stdin);
    int T;
    scanf("%d",&T);
    getchar();
    while(T--){
        int k,s1,s2;
        scanf("%d%d%d",&k,&n,&m);
        getchar();
        memset(a,'#',sizeof(a));
        memset(flag,0,sizeof(flag));
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                scanf("%c",&a[i][j]);
                if(a[i][j]=='S'){
                    s1=i;
                    s2=j;
                }
            }
            getchar();
        }
        if(test(s1,s2,k))
            printf("No\n");
        else
            printf("Yes\n");
    }
    return 0;
}

二、

#include<stdio.h>
#define MAXN 20
char a[MAXN+5][MAXN+5];
int k,n,m;
int dx[]={1,0,-1,0};
int dy[]={0,1,0,-1};
bool dfs(int x,int y)
{
    if(a[x][y]=='E')
        return  true;
    if(a[x][y]=='*')
        return true;
    if(a[x][y]>='0'&&a[x][y]<='9')
        if(a[x][y]-'0'>k)
            return false;
    a[x][y]='#';//可以走的走过了就不走了，等同于墙 
    for(int i=0;i<4;i++)
    {
        int xx=x+dx[i];
        int yy=y+dy[i];
        if(xx>=0&&xx<n&&yy>=0&&yy<m&&a[xx][yy]!='#')
            if(dfs(xx, yy))
                return true;
    }
    return false;
}

int main()
{
    //freopen("data.in","r",stdin);
    int T,sx,sy;
    while(~scanf("%d",&T))
    {
        while(T--)
        {
            scanf("%d%d%d",&k,&n,&m);
            getchar();
            for(int i=0;i<n;i++)
            {
                for(int j=0;j<m;j++)
                {
                    scanf("%c",&a[i][j]);
                    if(a[i][j]=='S')
                    {
                        sx=i;
                        sy=j;
                    }
                }
                getchar();
            }

            if(dfs(sx,sy)) 
                printf("No\n");
            else 
                printf("Yes\n");
        }
    }
    return 0;
}