动态规划。第十三次

2024.2.28

**************************************************************************************************************

题���链接：P1002 [NOIP2002 普及组] 过河卒 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 思路：用dfs其实也可以写，不过这道题目会超时。由于题目上说只能往右边还有下面走，所以每一点的条数是其左边的条数加上右边的条数，关系式为f(x,y)=f(x-1,y)+f(x,y-1);

具体方法注释在代码上了：

#includeusing namespace std;int x,y,n,m;//(x,y)为b点坐标，（n,m)为马的坐标int p[30][30]={0};long long f[30][30]={0};int tx[9]={0,2,2,1,1,-1,-1,-2,-2};//马的八种走法加上本来处于的那个点int ty[9]={0,1,-1,2,-2,2,-2,1,-1};int main(){    //输入    scanf("%d%d%d%d",&x,&y,&n,&m);    x+=2;//防止越界，直接从2开始    y+=2;    n+=2;    m+=2;     //马对应的特殊点进行赋值,赋为一，表示不可走    for(int i=0;i