用织梦做网站,高端网站建设熊掌号,网站建设代理招标,自己制作的网站怎么做分页小明在边塞
题目大意#xff1a;
小明在#xff08;1,1#xff09;#xff0c;他要去到#xff08;n,m#xff09;#xff0c;当此点为1时#xff0c;他的体力值-1#xff0c;当此点为2时#xff0c;他的体力值1#xff0c;他只会向下或向右走#xff08;就是往终…小明在边塞
题目大意
小明在1,1他要去到n,m当此点为1时他的体力值-1当此点为2时他的体力值1他只会向下或向右走就是往终点的方向求最大体力值
样例输入
5 5
0 1 1 1 1
0 1 2 1 0
0 2 0 1 1
0 0 2 0 0
0 0 0 0 0
样例输出
2
数据范围限制
对于30的数据1≤n,m≤10
对于80的数据1≤n,m≤100
对于100的数据1≤n,m≤500
解题思路
这道题明显的DP直接往n,m推再加个判断是1时-1是2时1
#includecstdio
#includeiostream
#includecstring
using namespace std;
int n,m,x,a[505][505];
int main()
{memset(a,-127/3,sizeof(a));scanf(%d %d,n,m);a[1][0]0;//预处理for (int i1;in;i)for (int j1;jm;j){scanf(%d,x);a[i][j]max(a[i-1][j],a[i][j-1]);//选一边大的if (x1) a[i][j]--;//判断if (x2) a[i][j];//判断}printf(%d,a[n][m]);return 0;
}
