HDU 1208 Pascal‘s Travels

有一个 n*n 的方阵，从左上角 (1,1) 出发到达 (n,n) 有多少种方式

每个方格中有一个数 x，到达这个方格后，你可以选择向右或向下行走 x 各单位

注意若 x = 0 那么会被卡住，不允许越界

const int N=50+5;int n,m,t;int i,j,k;int a[N][N];ll dp[N][N];int main()
{//IOS;while(~sd(n)){if(n==-1) break;for(i=1;i<=n;i++){for(j=1;j<=n;j++){scanf("%1d",&a[i][j]);dp[i][j]=0;}}dp[1][1]=1;for(i=1;i<=n;i++){for(j=1;j<=n;j++){if(a[i][j]==0) continue;if(dp[i][j]==0) continue;if(i+a[i][j]<=n) dp[i+a[i][j]][j]+=dp[i][j];if(j+a[i][j]<=n) dp[i][a[i][j]+j]+=dp[i][j];}}pll(dp[n][n]);}//PAUSE;return 0;
}

HDU 1208 Pascal‘s Travels相关推荐

Hdu1208 Pascal's Travels
Hdu1208 Pascal's Travels(记忆化搜索) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1208 解题思路:使用记忆化搜索处理数据 ...
Pascal's Travels 动规小练
Pascal's Travels 原题链接https://vjudge.net/contest/349774#problem/L 看到这道题的第一瞬间想起的是用bfs来写,,,然后记忆化超限了,然后并 ...
HDU 1208（Pascal's Travels）
深搜题,只能向右和向下移动,预先设定终点坐标(n-1,n-1),注意使用 __int64 存储路径数. #include <iostream> #include <cstring&g ...
hdu 1208(简单dp)
题意:从[1,1]出发到[n,n],每次到达的格子都要按照格子里的数字走.问可以走到终点的数量是多少. 解题思路:简单的递推就可以了... #include<iostream> #incl ...
跳打开hdu 1208 （DP）
新手发帖,很多方面都是刚入门,有错误的地方请大家见谅,欢迎批评指正点击打开链接 /* DP ,有点水,直接码代. map[ i ][ j ]表现跳几格 dp [ i ][ j ] 表现有几种条法 ...
hdu 6686 Rikka with Travels
这里总结一下树的直径的一些性质 1.从任意一点出发,到达的最大深度的点,一定可以作为树的直径的一个端点. 2.两棵树之间连接一条线,合并之后的树的直径一定可以有原来两棵树的4个直径端点构成. 思路: ...
hdu Kaka's Matrix Travels（最小费用最大流）
把题意写一下: 给你一个n*n的矩阵,每个格子都有一个非负整数,从左上角走到右下角,收集走过的数字,累加,但是只能向右或者向下走,走过之后数字就变为0,让你求从左上角到右下角,走k次之后,所得的最大 ...
杭电OJ分类题目（3）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(3) HDU Computational Ge ...
寒假练习题解第二周 1.25-1.31
每日一练 1.25 Problem A Luxurious Houses 题意:给 n 个数 a[i],问使得 a[i] 为 [i,n] 最大值的时候需要给 a[i] 增加多少简析:可以倒着扫一遍, ...

HDU 1208 Pascal‘s Travels

HDU 1208 Pascal‘s Travels相关推荐

最新文章

热门文章