骑士游历
来源:互联网 发布:淘宝自定义内容全屏 编辑:程序博客网 时间:2024/03/29 16:17
设有一个n*m的棋盘(2≤n≤50,2≤m≤50),在棋盘上有一个中国象棋马。
规定:
1)马只能走日字
2)马只能向右跳
问给定起点x1,y1和终点x2,y2,求出马从x1,y1出发到x2,y2的合法路径条数。
思路和过河卒一个样,注意处理边界。
#include<iostream>#include<cstdio>using namespace std;long long dp[101][101];int f(int x){ return max(0,x);}int main(){ int n,m,x1,y1,x2,y2; cin>>n>>m>>x1>>y1>>x2>>y2; dp[x1][y1] = 1; for(int i = x1 + 1 ; i <= x2 ; i ++) for(int j = 1 ; j <= m ; j ++) dp[i][j] = max(dp[i][j],dp[f(i-1)][f(j-2)]+dp[f(i-2)][f(j-1)]+dp[f(i-1)][f(j+2)]+dp[f(i-2)][f(j+1)]); cout<<dp[x2][y2]; return 0;}
0 0
- 骑士游历
- 骑士游历
- 骑士游历
- 骑士游历
- 骑士游历问题
- ZJNU 1006 骑士游历
- 骑士游历问题
- UVA 439 骑士游历
- poj 2488 骑士游历
- wikioi p1219 骑士游历
- wikioi 1219 骑士游历
- POJ2488 骑士游历(DFS)
- Wikioi 骑士游历
- wikioi骑士游历c
- 维基 1219 骑士游历
- codevs1219 骑士游历
- 【codevs】p1219 骑士游历
- 骑士游历算法
- 内网任意端口通过云主机vpn映射到外网任意端口
- android studio 1.3 导入 viewpagerIndicator
- java.net.SocketException四大异常解决方案
- oui 10182
- AE二次开发 ArcGIS version not specified. You must call RuntimeManager.Bind before creating any ArcGIS co
- 骑士游历
- GCD dispatch_async dispatch_get_main_queue
- Codeforces 589H Tourist Guide (NEERC 2015 H题)
- java命令执行jar包的方式
- Linux netfilter 学习笔记 之五 ip层netfilter的table中规则的匹配检查
- 我胡汉三又回来了
- Ultra Edit常用功能
- java中import 与c/c++中的include
- WampServer 2.5 如何实现局域网访问?