code[vs] 1010过河卒（棋盘型dp）
来源：互联网 发布：cheat engine源码 编辑：程序博客网 时间：2024/06/05 07:45
/*之前样例输出一直是19，原来忘了边界点如果他的前一个是马致点，后来的都不能走了*//*作者:桦清_L*/#include <iostream>using namespace std;#define mm 21int dp[mm][mm];int main(){ int n,m,x,y; cin>>n>>m>>x>>y; for(int i=0;i<=n;i++) for(int j=0;j<=m;j++) dp[i][j]=1; dp[x][y] = 0; dp[x+2][y+1] = 0; dp[x+1][y+2] = 0; if(x>=1)dp[x-1][y+2] = 0; if(x>=2)dp[x-2][y+1] = 0; if(x>=2&&y>=1)dp[x-2][y-1] = 0; if(x>=1&&y>=2)dp[x-1][y-2] = 0; if(y>=2)dp[x+1][y-2] = 0; if(y>=1)dp[x+2][y-1] = 0; for(int i=0;i<=n;i++) for(int j=0;j<=m;j++) { if(!dp[i][j]||(i==0&&j==0)) continue; if(i==0) dp[i][j]=dp[i][j-1]; else if(j==0) dp[i][j]=dp[i-1][j]; else dp[i][j]=dp[i][j-1]+dp[i-1][j]; } cout<<dp[n][m]<<endl; return 0;}
0 0
- code[vs] 1010过河卒（棋盘型dp）
- code(vs)1010 过河卒 (棋盘dp)
- Code[vs]1010过河卒（dfs不成+棋盘dp）
- CODEVS 1010 过河卒（棋盘型DP）
- Code Vs 1010 过河卒
- CODE[VS] 1010 过河卒
- CODE[VS]1010 过河卒
- 【NOIP2008】 CODE[VS] 1169 传纸条（棋盘型DP）
- code vs 1711 棋盘分割 （dp）
- codevs1010 过河卒(棋盘dp)
- CODE[VS] 1105 过河 状态压缩DP
- Code[vs]数字三角形（基础棋盘dp）
- code(vs)1219 骑士游历 (棋盘dp)
- （昨天的）codevs天梯过河卒 简短的棋盘dp
- 【NOIP2004】CODE[VS] 1058 合唱队形（序列型DP）
- Code[VS] 1017 乘积最大 （划分型DP）
- 过河卒(dp算法)
- 【luogu1052】过河（dp）
- 77-Unix 域数据报回射服务器
- 微信公众号开发--spring HandlerInterceptor的使用
- java实现动态验证码源代码——接受ajax的jsp
- 编程练习（第十一周）
- Java IO文件读写
- code[vs] 1010过河卒（棋盘型dp）
- 在 Linux 虚拟机中手动安装或升级 VMware Tools以及Searching for a valid kernel header path... The path "" is not val
- 416. Partition Equal Subset Sum
- 在茫茫人海中找到一位大神，和蔼亲切型，你确定不来看看！
- 爬虫入门(四) ajax网页的爬取
- C语言中 -> 是什么意思？
- SAP HANA CREATE TABLE
- Java多线程/并发20、Future实现类：FutureTask
- POJ
