【链接】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;
}
【运行】