hdu 1208 Pascal's Travels
来源:互联网 发布:在淘宝网上买东西 编辑:程序博客网 时间:2024/06/06 09:50
简单dp
dp[i][j]:到map[i][j]的步数
#include<stdio.h>#include<string.h>__int64 dp[40][40];int map[40][40];int main(){int i,j,n;char s[40];while(scanf("%d",&n),n>0){for(i=0;i<n;i++){scanf("%s",s);for(j=0;j<n;j++)map[i][j]=s[j]-'0';}memset(dp,0,sizeof(dp));dp[0][0]=1;for(i=0;i<n;i++)for(j=0;j<n;j++){if(map[i][j]==0||dp[i][j]==0)continue;if(i+map[i][j]<n)dp[i+map[i][j]][j]+=dp[i][j];if(j+map[i][j]<n)dp[i][j+map[i][j]]+=dp[i][j];}printf("%I64d\n",dp[n-1][n-1]);/*for(i=0;i<n;i++){for(j=0;j<n;j++) printf("%d ",dp[i][j]);printf("\n");}*/}return 0;}
- hdu 1208 Pascal's Travels
- HDU 1208 Pascal's Travels
- hdu 1208 Pascal's Travels
- hdu 1208 Pascal's Travels
- HDU 1208 Pascal's Travels
- HDU 1208 Pascal's Travels
- HDU 1208 Pascal's Travels
- hdu 1208 Pascal's Travels
- Pascal's Travels HDU
- Pascal's Travels HDU
- hdu 1208 Pascal's Travels--DP
- Pascal's Travels (HDU 1208)
- HDU 1208 Pascal's Travels(dp)
- HDU-1208 Pascal's Travels 动态规划
- hdu 1208 Pascal's Travels (DP记忆化搜索)
- HDU 1208 Pascal's Travels(记忆化搜索)
- 【DFS(记忆化)】hdu 1208 Pascal's Travels
- hdu 1208 Pascal's Travels (子状态继承dp)
- 【OpenGL】初识OpenGL4.0
- NorFlash与NandFlash区别及在mini2440上的应用
- 打卡机
- hdu 3695 Computer Virus on Planet Pandora AC自动机
- debian6 添加nfs服务
- hdu 1208 Pascal's Travels
- 标准I/O重定向,流,文件描述符及进程操作的转换
- debian 6 vi 简易配置
- 黑马程序员——C#语言学习日记之基本数据类型
- linux挂载U盘
- HDU 3579 Hello Kiki 数论-(孙子定理)
- Debian 6配置GNOME桌面环境
- 浙江理工3881
- 基于mini2440的USB视频采集