题目描述棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A 点 (0,0)、B 点 (n,m)，同样马的位置坐

原题链接：https://www.luogu.com.cn/problem/P1002题意解读：从A（0,0）点走到B（n，m）点，只能向右或者向下，C点以及其控制点不能走。解题思路：根据题意，此题要么递归（DFS），要么递推（动态规划）先分析数据规模，最大从起点到终点要走40步，每个步有2种走法，一共240种路径，DFS会超时，且方案数必须用longlong

题意：卒子过河，有个马，问安全到达终点的路径有多少条。起点在0，0。每一步可以往右或者往下。思路：处理出马的看守点，然后暴力。。看了一下暴力会TLE。400^2.直接dp转移即可。总结：不知道这个还要开longlong,哎。！voidsolve(){pair<int,int>destination;vector<pair<int

题目链接：从起点走到终点，最后一步一定是向右或向下走过来的，因此就可以列出状态转移方程。值得注意的是，对于横着和竖着的两条边界不可直接想当然地认为路径数一定等于\(1\)，因为在中途可能会有控制点的存在，因此还是要老老实实地列出状态转移方程。由于边界时只会从一个方向递推过来

[NOIP2002普及组]过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BB

题目描述 如图，A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如下图C点上的马可以控制9个点（图中的P1，P2…P8和C）。卒不能通过对方马的控

emmmm...据说是比较简单的dp？（再一次意识到自己的菜）链接：https://www.luogu.com.cn/problem/P1002题目：总的思路就是一个状态转移方程吧：dp[x][y]=dp[x-1][y]+dp[x][y-1];然后如果发现这个点不能通过，那么强制修改dp[x][y]=0;代码：#include<iostream>#include<vector>#inc

#include<bits/stdc++.h>usingnamespacestd;longlongdp[30][30];boolm[30][30];intmain(){ intAx,Ay,Mx,My; cin>>Ax>>Ay>>Mx>>My; Ax+=2;Ay+=2;Mx+=2;My+=2; dp[2][1]=1; m[Mx][My]=1; m[Mx-2][My-1]

原题链接：https://www.luogu.com.cn/problem/P1002题意解读：从A（0,0）点走到B（n，m）点，只能向右或者向下，C点以及其控制点不能走。解题思路：根据题意，此题要么递归（DFS），要么递推（动态规划）先分析数据规模，最大从起点到终点要走40步，每个步有2种走法，一共240种路径，DFS会超时，且方案数必须用longlong

思路设\(dp_{i,j}\)表示第\(i\)行\(j\)列卒走到这里有多少种方式。卒是可以向右和下走，所以到这个点只能从左或上来，不难得出转移公式：\(dp_{i,j}=dp_{i-1,j}+dp_{i,j-1}\)。如果马在这个点上或者说马能到这个点上，那么卒不能到这个点，也就是卒到这个点的方式为\(0\)。如

思路设\(dp_{i,j}\)表示第\(i\)行\(j\)列卒走到这里有多少种方式。卒是可以向右和下走，所以到这个点只能从左或上来，不难得出转移公式：\(dp_{i,j}=dp_{i-1,j}+dp_{i,j-1}\)。如果马在这个点上或者说马能到这个点上，那么卒不能到这个点，也就是卒到这个点的方式为\(0\)。如

[NOIP2002普及组]过河卒题目描述棋盘上\(A\)点有一个过河卒，需要走到目标\(B\)点。卒行走的规则：可以向下、或者向右。同时在棋盘上\(C\)点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，\(A\)点\((0

P1002[NOIP2002普及组]过河卒基础DP卒只能向右/向下由此可得转移方程dp[i][j]=dp[i-1][j]+dp[i][j-1]卒不能走马能到的地方和马所在的地方则用一个数组标记马能到的地方和马所在的地方，在经过该点的时候跳过即可注意判断边界问题以及dp数组的初始化#include<bit

 思路：1.标记马点z[i][[j]=02.正常z[i][j]=z[i-1][j]+z[i][j-1]#include<iostream>usingnamespacestd;intn,m,a,b;longlongma[30][30],bck[30][30];intdx[8]={-2,-1,1,2,2,1,-1,-2},dy[8]={1,2,2,1,-1,-2,-2,-1};voidcan_not_reach(intx,inty){ma[

P1002[NOIP2002普及组]过河卒https://www.luogu.com.cn/problem/P1002 思路初始设置0行0列的点取值为1，表示有一条路径到达此目标点， 注意当遇到第一个障碍点

P1002[NOIP2002普及组]过河卒#include<stdio.h>#include<stdlib.h>#include<string.h>intmain(){intHorse_y[8]={2,1,-1,-2,-2,-1,1,2};

题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方

第一个dp（动态规划）题纪念一下先尝试暴力写一个递归，由于x与y只能增加，不存在回路。#include<iostream>usingnamespacestd;inta_x,a_y,h_x,h_y,sum=0;//a_x,a_y代表目标地

P1002[NOIP2002普及组]过河卒题目见上。一个经典的递推题递推不会的看下面：https://www.cnblogs.com/haoningdeboke-2022/p/16247055.html俗话输得好马走

P1002 标记马可以到达的地方，因为卒是能向下或向右走，设f[i][j]表示到达(i,j)的路径数，显然有：f[i][j]=f[i-1][j]+f[i][j-1]。DP转移即可。1#include<bits/std

题目：[NOIP2002普及组]过河卒题目描述棋盘上\(A\)点有一个过河卒，需要走到目标\(B\)点。卒行走的规则：可以向下、或者向右。同时在棋盘上\(C\)点有一个对方的马，该