过河卒
2014-08-07 08:50
162 查看
Problem Description
棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点(马走日字),卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的,C≠A且C≠B。现在要求你计算出卒从A点能够到达B点的路径的条数。Input
输入有多组数据,对于每组数据只有一行,分别为B的坐标n,m和马的坐标。Output
对于每组输入,输出从A点能够到达B点的路径的条数。Sample Input
8 6 0 4
Sample Output
1617
Author
HYNU代码:
#include <cstdio> #include <cstring> #include <iostream> #include <cmath> using namespace std; int main() { int n,m,nn,mm,i,j; long long f[100][100]; while(cin>>n>>m>>nn>>mm) { nn++; mm++; n++; m++; memset(f,0,sizeof(f)); f[0][1]=1; for (i=1;i<=n;i++) for (j=1;j<=m;j++) if ((abs(i-nn)+abs(j-mm)==3)&&(i!=nn)&&(j!=mm)||(i==nn&&j==mm)); else f[i][j]=f[i-1][j]+f[i][j-1]; cout<<f [m]<<endl; } return 0; }
相关文章推荐
- wikioi p1010 过河卒
- DP——过河卒
- Codevs 1010 过河卒 2002年NOIP全国联赛普及组
- Pascal过河卒 题解
- CodeVS1010 过河卒 解题报告【DP】
- 马拦过河卒 oj
- [wikioi]过河卒
- 华为oj之过河卒
- 【回溯法】马拦过河卒_动态规划
- 马拦过河卒 递推
- 马拦过河卒
- acmore|acmore.cc1083级数求和1084选数1086过河卒(NOIP2002)
- wikioi 1010 过河卒 (2002年NOIP全国联赛普及组)
- DFS练习-codevs-1010过河卒
- 洛谷[P1002]过河卒 动态规划
- CODEVS 1010 过河卒
- 过河卒(NOIP2002)
- 计蒜客习题:马踏过河卒
- 过河卒
- 马拦过河卒(NOIP)