luogu1002【2002普及】过河卒(递推)
来源:互联网 发布:梦幻西游mac版安装教程 编辑:程序博客网 时间:2024/06/11 16:40
递推。
#include<cstdio>int n,m,x,y,g[21][21]={0};int dx[8]={1,1,-1,-1,2,2,-2,-2};int dy[8]={2,-2,2,-2,1,-1,1,-1};long long a[21][21];int main(){ scanf("%d%d%d%d",&n,&m,&x,&y); g[x][y]=1; for(int i=0;i<8;i++) if(x+dx[i]>=0&&x+dx[i]<=20&&y+dy[i]<=20&&y+dy[i]>=0) g[x+dx[i]][y+dy[i]]=1; a[0][0]=1; for(int i=1;i<=n;i++) if(g[i][0]==0) a[i][0]=a[i-1][0]; for(int i=1;i<=m;i++) if(g[0][i]==0) a[0][i]=a[0][i-1]; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++){ if(g[i][j]==0) a[i][j]=a[i-1][j]+a[i][j-1]; } printf("%lld",a[n][m]); return 0;}
阅读全文
0 0
- luogu1002【2002普及】过河卒(递推)
- [LUOGU1002]过河卒
- 洛谷P1002 Codevs1011 过河卒 --2002年NOIP全国联赛普及组 dp递推
- 【递推】过河卒
- 过河卒 ----递推
- 【递推】过河卒 rqnoj69
- wikioi 1010 过河卒 普及组 2002
- NOIP 2002普及组 过河卒详解
- NOIP 2002 普及组 复赛 过河卒
- NOIP 2002 马拦过河卒 BFS+递推
- 递推路径:马拦过河卒
- 马拦过河卒 递推
- 递推----马拦过河卒
- 马拦过河卒问题 (递推解法)
- SHUOJ 1013 过河卒问题 (递推)
- 过河卒 深度优先搜索与递推
- 递推递归练习 L 马拦过河卒
- 递归递推之马拦过河卒
- 逻辑回归算法简介及用python实现
- ireport+springmvc实现报表预览
- 初识git
- Comet
- asp实用sub小程序
- luogu1002【2002普及】过河卒(递推)
- 7月英语总结
- JavaScript实战-DOM操作之奇偶变色表格
- python->sorted
- C++实现一个线程安全且高效单例类
- Java文件读写操作(file I/O)
- 安卓属性动画一
- 流总结
- I/O多路转接之select