马拦过河卒

描述

棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过15的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。

输入

一行四个数据，分别表示B点坐标和马的坐标。（保证所有的数据有解）

输出

一个数据，表示所有的路径条数。

样例输入1

6 6 3 3

样例输出1

6

运行时间有点长！不过还是ac了

#include<stdio.h>
#include<string.h>
int n, m, a[16][16], k = 0;
int main()
{
	int x, y, i, j;
	void fun(int i, int j);
	scanf("%d%d%d%d", &n, &m, &x, &y);
	memset(a, 0, sizeof(a));
	for (i = 0; i <= m; i++){
		for (j = 0; j <= n; j++)
			a[i][j] = 1;
	}
	if (x + 1 <= n&&y + 2 <= m)
		a[y + 2][x + 1] = 0;
	if (x - 1 >= 0 && y + 2 <= m)
		a[y + 2][x - 1] = 0;
	if (x - 1 >= 0 && y - 2 >= 0)
		a[y - 2][x - 1] = 0;
	if (x + 1 <= n && y - 2 >= 0)
		a[y - 2][x + 1] = 0;
	if (x + 2 <= n && y + 1 <= m)
		a[y + 1][x + 2] = 0;
	if (x + 2 <= n && y - 1 >= 0)
		a[y - 1][x + 2] = 0;
	if (y + 1 <= m&&x - 2 >= 0)
		a[y + 1][x - 2] = 0;
	if (y - 1 >= 0 && x - 2 >= 0)
		a[y - 1][x - 2] = 0;
	if (x <= n&&y <= m)
		a[y][x] = 0;
	fun(0, 0);
	printf("%d\n", k);
	return 0;
}
void fun(int i, int j)
{
	if (i == n&&j == m)
		k++;
	else
	{
		if (i + 1 <= n&&a[j][i+1])
			fun(i + 1, j);
		if (j + 1 <= m&&a[j+1][i])
			fun(i, j + 1);
	}
}