ACM 1219 骑士游历(dp)
来源:互联网 发布:淘宝助理发件人设置 编辑:程序博客网 时间:2024/04/25 06:34
1219 骑士游历
22人推荐 收藏 发题解
题目描述 Description
设有一个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
#include <iostream>using namespace std;#define MAX_N 51int n,m;int x1,y1,x2,y2;long long dp[MAX_N][MAX_N];int main(){ cin>>n>>m; cin>>x1>>y1>>x2>>y2; for(int i=1;i<=m;i++) { for(int j=1;j<=n;j++) { long long cnt=0; if(j>=1) { if(i>=2) cnt+=dp[i-2][j-1]; } if(j+1<=n) { if(i>=2) cnt+=dp[i-2][j+1]; } if(j>=2) { if(i>=1) cnt+=dp[i-1] [j-2]; } if(j+2<=n) { if(i>=1) cnt+=dp[i-1][j+2]; } dp[i][j]=cnt; if(i==x1 && j==y1) { dp[i][j]=1; } } } cout<<dp[x2][y2]<<endl; return 0;}
0 0
- ACM 1219 骑士游历(dp)
- code(vs)1219 骑士游历 (棋盘dp)
- codevs 1219 骑士游历 DP 解题报告
- DP骑士游历
- wikioi 1219 骑士游历
- 维基 1219 骑士游历
- 1219 骑士游历 解答
- CODEVS 1219骑士游历
- CODEVS 1219 骑士游历
- CODE[VS] 1219 骑士游历
- CODE[VS] 1219 骑士游历
- codevs1219 骑士游历 棋盘型DP
- 骑士游历
- 骑士游历
- 骑士游历
- 骑士游历
- CodeVS1219 骑士游历 解题报告【棋盘型DP】
- 骑士游历问题
- 几个脚本语言的学习资源
- php---一周内免登录
- LeetCode OJ - Minimum Window Substring
- 模拟
- 《大话数据结构》读书笔记之线性表基本操作(数组实现)
- ACM 1219 骑士游历(dp)
- VC创建快捷方式
- 软件测试-二进制插桩
- Accelerated C++ 学习笔记及题解----第二章
- 并发编程--在执行器中周期性执行任务
- 归并排序算法学习笔记
- c++中remove函数
- Android四大组件详解
- 【RT-Thread最后考评】RT-Thread加入IPv6支持