codevs 1219 骑士游历 DP 解题报告
来源:互联网 发布:h3c防火墙web配置 端口 编辑:程序博客网 时间:2024/04/27 10:08
题目描述
设有一个n*m的棋盘(2≤n≤50,2≤m≤50),如下图,在棋盘上有一个中国象棋马。
规定:
1)马只能走日字
2)马只能向右跳
问给定起点x1,y1和终点x2,y2,求出马从x1,y1出发到x2,y2的合法路径条数。
输入描述 Input Description
第一行2个整数n和m
第二行4个整数x1,y1,x2,y2
输出描述 Output Description
输出方案数
样例输入 Sample Input
30 30
1 15 3 15
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
2<=n,m<=50
思路
简单DP,看代码就好了吧
千万注意开long long!!!
代码
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#include<vector>using namespace std;const int N=100+5;long long dp[N][N];int n,m,xx,x2,yy,y2;int dx[4]={-2,-1,1,2},dy[4]={-1,-2,-2,-1};int main(){ scanf("%d%d%d%d%d%d",&n,&m,&xx,&yy,&x2,&y2); swap(xx,yy); swap(x2,y2); dp[xx+1][yy+1]=1; for (int j=yy+2;j<=m+1;j++) for (int i=2;i<=n+1;i++) for (int a=0;a<4;a++) dp[i][j]+=dp[i+dx[a]][j+dy[a]]; printf("%lld\n",dp[x2+1][y2+1]); return 0;}
阅读全文
1 0
- codevs 1219 骑士游历 DP 解题报告
- CODEVS 1219骑士游历
- CODEVS 1219 骑士游历
- CodeVS1219 骑士游历 解题报告【棋盘型DP】
- ACM 1219 骑士游历(dp)
- 【codevs】p1219 骑士游历
- codevs天梯 骑士游历
- POJ2488 骑士游历 A Knight's Journey 解题报告
- code(vs)1219 骑士游历 (棋盘dp)
- DP骑士游历
- 棋盘型动态规划-codevs-1219骑士游历
- wikioi 1219 骑士游历
- 维基 1219 骑士游历
- 1219 骑士游历 解答
- CODE[VS] 1219 骑士游历
- CODE[VS] 1219 骑士游历
- codevs 1253 超级市场 DP 解题报告
- codevs 2622 数字序列 DP 解题报告
- 响应式布局的实现
- Angular 4.0_在线竞拍网站(2)_创建项目
- TCP/IP详解
- C#205课的主要内容
- Hinton Neural Networks课程笔记3b:线性神经元的误差曲面
- codevs 1219 骑士游历 DP 解题报告
- 优秀惬意的文章会让你的身心愉悦!
- JAVA的进阶学习之路,从入门到中级
- SVM学习
- Akka(19): Stream:组合数据流,组合共用-Graph modular composition
- springmvc——万事开头难
- 原生javascript实现抽奖动画
- String 源码简析
- CodeVS1219 骑士游历 解题报告【棋盘型DP】