codevs1219 骑士游历
来源:互联网 发布:杀出矩阵:起源 编辑:程序博客网 时间:2024/03/29 22:46
题目描述 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
最近很颓……在做sb题
因为没开long long还wa了一次
话说codevs的天梯还真是有趣啊……我都到黄金组了
#include<cstdio>#define LL long longconst int mx[4]={1,2,2,1};const int my[4]={2,1,-1,-2};LL f[60][60];int n,m,x1,x2,y1,y2;int main(){scanf("%d%d",&n,&m);scanf("%d%d%d%d",&x1,&y1,&x2,&y2);f[x1][y1]=1;for (int i=1;i<=n;i++) for (int j=1;j<=m;j++)for (int k=0;k<4;k++) { int nx=i+mx[k]; int ny=j+my[k]; if (nx<1||nx>n||ny<1||ny>m)continue; f[nx][ny]+=f[i][j]; }printf("%lld\n",f[x2][y2]);}
0 0
- codevs1219 骑士游历
- codevs1219 骑士游历 棋盘型DP
- CodeVS1219 骑士游历 解题报告【棋盘型DP】
- 骑士游历
- 骑士游历
- 骑士游历
- 骑士游历
- codevs1219 骑士遍历(棋盘DP)
- 骑士游历问题
- ZJNU 1006 骑士游历
- 骑士游历问题
- UVA 439 骑士游历
- poj 2488 骑士游历
- wikioi p1219 骑士游历
- wikioi 1219 骑士游历
- POJ2488 骑士游历(DFS)
- Wikioi 骑士游历
- wikioi骑士游历c
- 只能打单面的打印机如何打双面
- Test Plan
- 安卓应用中使用main()函数
- JAVA 实现广播
- 无聊编写的一个简单的JDBC封装类
- codevs1219 骑士游历
- C程序 复制文件内容到另一个文件
- 编程之美2.2 不要被阶乘吓倒
- word07如何插入和删除分节符
- ON_COMMAND_RANGE用法
- Notice: Use of undefined constant user - assumed 'user' in E:\zendWorkspace\smarty_manage\configs\my
- WPF中导出excel
- MVC 基架不支持 Entity Framework 6 或更高版本
- 线段树 (矩形面积并&&周长并 - 来自notonlysuccess)