[DP]NOIP2002/FJSDFZOJ 1081 过河卒
来源:互联网 发布:软件字体看不清 编辑:程序博客网 时间:2024/06/05 17:20
原题:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1081
时间:2014.1.24
类型:dp 递推
源码:非完美版(不支持20,20的极限数据)
#include<iostream>#include<cstring>using namespace std;long long a[20][20];int main(){int n,m,x,y;cin>>n>>m>>x>>y;memset(a,-1,sizeof(a));if(x-1>=0&&y-2>=0) { a[x-1][y-2]=0;}if(x-2>=0&&y-1>=0) { a[x-2][y-1]=0;}if(x-2>=0&&y+1<=m) { a[x-2][y+1]=0;}if(x-1>=0&&y+2<=m) { a[x-1][y+2]=0;}if(x+1<=n&&y+2<=m) { a[x+1][y+2]=0;}if(x+2<=n&&y+1<=m) { a[x+2][y+1]=0;}if(x+2<=n&&y-1>=0) { a[x+2][y-1]=0;}if(x+1<=n&&y-2>=0) { a[x+1][y-2]=0;}a[x][y]=0;for(int i=0;i<=n;i++){if(a[i][0]==-1) { a[i][0]=1; }if(a[i][0]==0){for(int j=i;j<=n;j++){a[j][0]=0;}}}for(int i=0;i<=m;i++){if(a[0][i]==-1) { a[0][i]=1; }if(a[0][i]==0){for(int j=i;j<=m;j++){a[0][j]=0;}break;}}for(int j=1;j<=m;j++){for(int i=1;i<=n;i++){if(a[i][j]==-1){a[i][j]=0;a[i][j]+=a[i-1][j]+a[i][j-1];}}}cout<<a[n][m];//system("pause");return 0;}
最后状态:VIJOS AC 福建师大附中OJ WA 17%
总结:经典,经典!
0 0
- [DP]NOIP2002/FJSDFZOJ 1081 过河卒
- ACM 78. [NOIP2002] 过河卒(dp)
- NOIP2002-过河卒题解
- 过河卒(NOIP2002)
- NOIP2002过河卒
- NOIP2002-过河卒—经典的dp思想
- 马拦过河卒(NOIP2002)
- NOIP2002-PJ-4 过河卒
- 【9307】&【a303】过河卒(NOIP2002)
- NOIP2002-----马拦过河卒【经典搜索】
- [DFS]FJSDFZOJ 1079/NOIP2002 选数
- noip2002 过河卒 (动态规划求路径总数)
- |Vijos|NOIP2002|动态规划|P1121 马拦过河卒
- [NOIP2002]马拦过河卒——深搜
- 过河卒(dp算法)
- [DP]FJSDFZOJ 1143 数字三角形
- [DP]FJSDFZOJ 1282 硬币找零
- [DP]FJSDFZOJ 1283 机器分配
- java core unit6读后感
- 最牛B的编码套路
- UCGUI 模拟器分析
- Python快速入门(4)排序、字典、文件
- java core unit5读书笔记
- [DP]NOIP2002/FJSDFZOJ 1081 过河卒
- 基于Spring可扩展Schema提供自定义配置支持(spring配置文件中 配置标签支持)
- 用NN实现数据的降维
- java core unit7 读书笔记
- sql中select原理
- C#之析构函数与构造函数
- Ucgui的消息机制
- 浅谈排序算法学习之希尔排序(三)
- ucgui的窗体管理