zzuli 1319 迷宫（深搜）

题目链接：http://acm.zzuli.edu.cn/showproblem?problem_id=1319

本体也是一个深搜，之前我的文章应该有关于深搜的题目……可以搜出来看看深搜的思想：

代码如下：

#include<stdio.h>
#include<string.h>
int map[10][10];
int flag[10][10];
int dir[4][2]={0,1,1,0,0,-1,-1,0};
int ans;
int N;
int number;


void DFS(int x,int y,int num)
{
    int i;
    int cur_x,cur_y,next_x,next_y;///////局部变量//设全局变量会有问题的
    cur_x=x;
    cur_y=y;
    if(cur_x==N-1&&cur_y==N-1&&num==0)
    {
        ans=1;
        return;
    }
    for(i=0;i<4;i++)
    {
        next_x=cur_x+dir[i][0];
        next_y=cur_y+dir[i][1];
        if(next_x>=0&&next_x<N&&next_y>=0&&next_y<N&&flag[next_x][next_y]==0)
        {
            flag[next_x][next_y]=1;
            DFS(next_x,next_y,num+map[next_x][next_y]);
            flag[next_x][next_y]=0;
        }
    }
    return;
    
}
int main()
{
    int i,j;
    while(scanf("%d",&N)!=EOF)
    {
        memset(map,0,sizeof(map));
        memset(flag,0,sizeof(flag));
        for(i=0;i<N;i++)
        {
            for(j=0;j<N;j++)
                scanf("%d",&map[i][j]);
        }
        ans=0;
        number=map[0][0];
        flag[0][0]=1;
        DFS(0,0,number);
        if(ans==1)
            printf("YES\n");
        else
            printf("NO\n");

    }
    return 0;
}