P1002过河卒

传送

因为卒每到一个点上,就有两种情况。1.从左边过来。2.从上面过来。我们设f[i][j]为卒到[i][j]这个点的方案数,那么方程就是f[i][j]=f[i-1][j]+f[i][j-1],边界状态为f[i][0]=0,f[0][i]=0。哦,等等好像有什么不对的,如果马的控制点在边界上怎么办?那就从控制点开始,后面的f[i][0](或f[0][i])=0呗。but马有8个控制点,所以就要讨论8种情况。马的控制点为[x][y],[x-2][y+1],[x-2][y-1],[x-1][y-2],[x-1][y+2],[x+1][y-2],[x+1][y+2],[x+2][y-1],[x+2][y+1]。知道这些后,就可以写程序(暴力打表)了

打表如下:

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
long long x,y,n,m,f[][];
int main()
{
cin>>n>>m>>x>>y;
for(int i=;i<=n;i++)
{
if(y==)
{if(i<x)
f[i][]=;
}
if(y!=)
f[i][]=;
}
for(int i=;i<=m;i++)
{
if(x==)//滤掉马在边界上
{if(i<y)
f[][i]=;
}
if(x!=)
f[][i]=;
}
if(x-==)
{ if(y->)
{for(int i=y-;i<=m;i++)
f[][i]=;
}
else
{for(int i=y+;i<=m;i++)
f[][i]=;
}
}
if(x-==)
{if(y->)//分情况讨论
{for(int i=y-;i<=n;i++)
f[i][]=;
}
else
{for(int i=y-;i<=n;i++)
f[i][]=;
}
}
if(y-==)
{if(x->)
{for(int i=x-;i<=n;i++)
f[i][]=;
}
else
{for(int i=x+;i<=n;i++)
f[i][]=;
}
}
if(y-==)
{if(x->)
{for(int i=x-;i<=n;i++)
f[i][]=;
}
else
{for(int i=x+;i<=n;i++)
f[i][]=;
}
}//十分恶心的初始化
for(int i=;i<=n;i++)//核心程序开始
{
for(int j=;j<=m;j++)
{ if((i==x&&j==y)||(i==x-&&j==y-)||
(i==x-&&j==y+)||(i==x-&&j==y-)||(i==x-&&j==y+)
||(i==x+&&j==y-)||(i==x+&&j==y+)||(i==x+&&j==y-)||
(i==x+&&j==y+))//暴力打表(其实可以用bool标记一下,但我不会)
continue;
f[i][j]=f[i-][j]+f[i][j-];
}
}
cout<<f[n][m];
}//总之方程很好想,初始化很恶心
上一篇:What Would you Find out about MS908CV ?


下一篇:解决微信小程序开发中wxss中不能用本地图片