马拦过河卒

【链接】nbu1015点击打开链接

马拦过河卒

Time Limit:2000MS  Memory Limit:65536K

Description

【代码】

1.

#include<cstdio>
#include<string>
int n,m,a,b,s[16][16];
int fun(int x,int y)
{
	if((a-x)*(b-y)==2||(a-x)*(b-y)==-2||(a==x&&b==y)) return 0;
	else return 1;
}
int main()
{
	int i,j;
	while(scanf("%d%d%d%d",&n,&m,&a,&b)!=EOF)
	{
		memset(s,0,sizeof(s));
		for(i=0;i<=n&&fun(i,0);i++) s[i][0]=1;
		for(i=0;i<=m&&fun(0,i);i++) s[0][i]=1;
		for(i=1;i<=n;i++)
			for(j=1;j<=m;j++)
				if(fun(i,j)) s[i][j]=s[i-1][j]+s[i][j-1];
		printf("%d\n",s[n][m]);
	}
	return 0;
}

2.

#include<stdio.h>
#include<string>
int sum;
int a[16][16];
void f2(int x2,int y2)
{
	a[x2][y2]=1;
	if(x2+1<=15&&y2+1<=15) a[x2+2][y2+1]=1;
	if(x2+2<=15&&y2-1>=0) a[x2+2][y2-1]=1;
	if(x2-2>=0&&y2+1<=15) a[x2-2][y2+1]=1;
	if(x2-2>=0&&y2-1>=0) a[x2-2][y2-1]=1;
	if(x2+1<=15&&y2+2<=15) a[x2+1][y2+2]=1;
	if(x2+1<=15&&y2-2>=0) a[x2+1][y2-2]=1;
	if(x2-1>=0&&y2+2<=15) a[x2-1][y2+2]=1;
	if(x2-1>=0&&y2-2>=0) a[x2-1][y2-2]=1;
}
void f(int x1,int y1,int x2,int y2)
{
	if(x1==x2&&y1==y2) sum++;
	else
	{
		if(!a[x1+1][y1]&&x1<x2) f(x1+1,y1,x2,y2);
		if(!a[x1][y1+1]&&y1<y2) f(x1,y1+1,x2,y2);
	}
}
int main()
{
	int x1,y1,x2,y2;
	while(scanf("%d%d%d%d",&x1,&y1,&x2,&y2)!=EOF)
	{
		sum=0;
		memset(a,0,sizeof(a));
		f2(x2,y2);
		f(0,0,x1,y1);
		printf("%d\n",sum);
	}
	return 0;
}

3.

#include<stdio.h>
#include<math.h>
int t;
int g(int m,int n,int b,int c)
{
	if(m==b&&n==c) return 0;
	else if(abs(m-b)==1&&abs(n-c)==2) return 0;
	else if(abs(m-b)==2&&abs(n-c)==1) return 0;
	else return 1;
}
void f(int b,int c,int k,int l,int w,int e)
{
	if(k==w&&l==e)  t++;
	else
	{
		if(k<w&&g(k,l,b,c)) f(b,c,k+1,l,w,e);
		if(l<e&&g(k,l,b,c)) f(b,c,k,l+1,w,e);
	}
}
int main()
{
	
	int m,n,b,c;
	while(scanf("%d%d%d%d",&m,&n,&b,&c)!=EOF)
	{
		t=0;
		f(b,c,0,0,m,n);
		printf("%d\n",t);
	}
	return 0;	
}

【运行】