走格子。。

问题描述：
在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样。从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。注意，如果行号和列号都是偶数，不能走入这一格中。问有多少种方案。
输入格式输入一行包含两个整数 n，m。
输出格式输出一个整数，表示答案。
 

#include<stdio.h>
#include "stdafx.h"

int n,m;//n行m列
int a[100][100]={0};
int v[100][100];
int count=0;
int valid(int x,int y,int n,int m)
{
    if(x<n&&y<m)
    if((x+1)%2!=0||(y+1)%2!=0)
        return 1;
    return 0;
}

void dfs(int x,int y,int a[100][100],int n,int m)
{
    if(x==n-1&&y==m-1)
    {
        printf("第%d种走法：\n",++count);
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                printf("%d ",a[i][j]);
            }
            printf("\n");
        }
        printf("\n");
        return;
    }

    
        if(valid(x,y+1,n, m))//向右试探
        {
            a[x][y+1]=1;
            
            dfs(x,y+1,a,n,m);
            
            a[x][y+1]=0;
        }
        if(valid(x+1,y,n, m))//向下试探
        {
        a[x+1][y]=1;
            dfs(x+1,y,a,n,m);
            a[x+1][y]=0;
        }
        
    }

int main()
{
     a[0][0]=1;
     
    scanf("%d%d",&n,&m);
    dfs(0,0,a,n,m);
    if(count)
        printf("一共有%d种走法:\n",count);
    else printf("无解");
    return 0;
}