SDUT 1570 C 旅行（DFS）

点我看题目

题意 ： 中文不详述。

思路 ：就是DFS一下，只要到达终点条数就加1，然后再注意一下方向，因为我就是没注意方向WA了，只能向上向右走，x是行，所以向上是x-1，向右是y+1,因为我没弄好，结果就废了。。。。。。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

int m,n,sx,sy,ex,ey ;
int mapp[][] ;
int vis[][] ;
int dire[][] = {{,},{-,}} ;
int cnt ;

void DFS(int x,int y)
{
    if(x == ex && y == ey)
      {
           cnt++ ;
           return ;
      }
    else
    {
        for(int i =  ; i <  ; i++)
        {
            int xx = x+dire[i][] ;
            int yy = y+dire[i][] ;
            if(!mapp[xx][yy] && xx >=  && xx <= m && yy >=  && yy <= n && !vis[xx][yy])
            {
                vis[xx][yy] =  ;
                DFS(xx,yy) ;
                vis[xx][yy] =  ;
            }
        }
    }
}
int main()
{
    while(~scanf("%d %d",&m,&n))
    {
        memset(vis,,sizeof(vis)) ;
        for(int i =  ; i <= m ; i++)
            for(int j =  ; j <= n ; j++)
                scanf("%d",&mapp[i][j]) ;
        sx = m,sy =  ;
        ex = ,ey = n ;
        vis[sx][sy] = ;
        cnt =  ;
        DFS(sx,sy) ;
        printf("%d\n",cnt) ;
    }
    return ;
}