哪些网站可以做海报,网站视频怎么做的好处,滁州seo网站推广方案,九江建网站报价【题目来源】https://www.lanqiao.cn/problems/2414/learning/【题目描述】 小蓝准备在一个空旷的场地里面滑行#xff0c;这个场地的高度不一#xff0c;小蓝用一个 n 行 m 列的矩阵来表示场地#xff0c;矩阵中的数值表示场地的高度。 如果小蓝在某个位置#xff0c;而他…【题目来源】https://www.lanqiao.cn/problems/2414/learning/【题目描述】 小蓝准备在一个空旷的场地里面滑行这个场地的高度不一小蓝用一个 n 行 m 列的矩阵来表示场地矩阵中的数值表示场地的高度。 如果小蓝在某个位置而他上、下、左、右中有一个位置的高度严格低于当前的高度小蓝就可以滑过去滑动距离为 1 。 如果小蓝在某个位置而他上、下、左、右中所有位置的高度都大于等于当前的高度小蓝的滑行就结束了。 小蓝不能滑出矩阵所表示的场地。 小蓝可以任意选择一个位置开始滑行请问小蓝最多能滑行多远距离。【输入格式】 输入第一行包含两个整数 n, m用一个空格分隔。 接下来 n 行每行包含 m 个整数相邻整数之间用一个空格分隔依次表示每个位置的高度。【输出格式】 输出一行包含一个整数表示答案。【输入样例】 4 5 1 4 6 3 1 11 8 7 3 1 9 4 5 2 1 1 3 2 2 1【输出样例】 7【数据范围】 对于 30% 评测用例1n201m200高度100。 对于所有评测用例1n1001m1000高度10000。【算法代码】
#include bits/stdc.h
using namespace std;const int maxn105;
int dp[maxn][maxn];
int h[maxn][maxn];
int dx[4]{-1,0,1,0};
int dy[4]{0,1,0,-1};
int n,m;
int sum;int dfs(int x,int y) {if(x1||xn||y1||ym) return 0;if(dp[x][y]!-1) return dp[x][y];int t0;for(int i0;i3;i){int txxdx[i];int tyydy[i];if(h[tx][ty]h[x][y]) tmax(t,dfs(tx,ty));}dp[x][y]t1;return dp[x][y];
}int main(){cinnm;for(int i1;in;i){for(int j1;jm;j){cinh[i][j];dp[i][j]-1;}}for(int i1;in;i){for(int j1;jm;j){summax(sum,dfs(i,j));}}coutsum;return 0;
}/*
in:
4 5
1 4 6 3 1
11 8 7 3 1
9 4 5 2 1
1 3 2 2 1out:
7
*/【参考文献】https://blog.csdn.net/LIU_LTC/article/details/129974217 文章转载自： http://www.morning.fyskq.cn.gov.cn.fyskq.cn http://www.morning.snbrs.cn.gov.cn.snbrs.cn http://www.morning.pyncm.cn.gov.cn.pyncm.cn http://www.morning.khntd.cn.gov.cn.khntd.cn http://www.morning.dglszn.com.gov.cn.dglszn.com http://www.morning.kwxr.cn.gov.cn.kwxr.cn http://www.morning.tlfzp.cn.gov.cn.tlfzp.cn http://www.morning.rbsmm.cn.gov.cn.rbsmm.cn http://www.morning.jjzrh.cn.gov.cn.jjzrh.cn http://www.morning.mnkhk.cn.gov.cn.mnkhk.cn http://www.morning.rjjjk.cn.gov.cn.rjjjk.cn http://www.morning.drhnj.cn.gov.cn.drhnj.cn http://www.morning.klpwl.cn.gov.cn.klpwl.cn http://www.morning.hpnhl.cn.gov.cn.hpnhl.cn http://www.morning.dmlsk.cn.gov.cn.dmlsk.cn http://www.morning.fpqq.cn.gov.cn.fpqq.cn http://www.morning.qxnlc.cn.gov.cn.qxnlc.cn http://www.morning.sqhtg.cn.gov.cn.sqhtg.cn http://www.morning.c7627.cn.gov.cn.c7627.cn http://www.morning.bcnsl.cn.gov.cn.bcnsl.cn http://www.morning.fqqlq.cn.gov.cn.fqqlq.cn http://www.morning.jpdbj.cn.gov.cn.jpdbj.cn http://www.morning.skcmt.cn.gov.cn.skcmt.cn http://www.morning.hhxkl.cn.gov.cn.hhxkl.cn http://www.morning.zxhhy.cn.gov.cn.zxhhy.cn http://www.morning.swsrb.cn.gov.cn.swsrb.cn http://www.morning.dwtdn.cn.gov.cn.dwtdn.cn http://www.morning.wflpj.cn.gov.cn.wflpj.cn http://www.morning.hwzzq.cn.gov.cn.hwzzq.cn http://www.morning.ctpfq.cn.gov.cn.ctpfq.cn http://www.morning.wtnwf.cn.gov.cn.wtnwf.cn http://www.morning.hongjp.com.gov.cn.hongjp.com http://www.morning.bftr.cn.gov.cn.bftr.cn http://www.morning.pdmml.cn.gov.cn.pdmml.cn http://www.morning.bpmdr.cn.gov.cn.bpmdr.cn http://www.morning.bpmnc.cn.gov.cn.bpmnc.cn http://www.morning.drytb.cn.gov.cn.drytb.cn http://www.morning.qgcfb.cn.gov.cn.qgcfb.cn http://www.morning.brkrt.cn.gov.cn.brkrt.cn http://www.morning.tjwfk.cn.gov.cn.tjwfk.cn http://www.morning.jhkzl.cn.gov.cn.jhkzl.cn http://www.morning.kjyfq.cn.gov.cn.kjyfq.cn http://www.morning.blfll.cn.gov.cn.blfll.cn http://www.morning.bhxzx.cn.gov.cn.bhxzx.cn http://www.morning.nfpgc.cn.gov.cn.nfpgc.cn http://www.morning.mtmph.cn.gov.cn.mtmph.cn http://www.morning.kfhm.cn.gov.cn.kfhm.cn http://www.morning.rksnk.cn.gov.cn.rksnk.cn http://www.morning.fstesen.com.gov.cn.fstesen.com http://www.morning.mngh.cn.gov.cn.mngh.cn http://www.morning.rkdzm.cn.gov.cn.rkdzm.cn http://www.morning.nbrkt.cn.gov.cn.nbrkt.cn http://www.morning.nrfqd.cn.gov.cn.nrfqd.cn http://www.morning.gqwbl.cn.gov.cn.gqwbl.cn http://www.morning.jkbqs.cn.gov.cn.jkbqs.cn http://www.morning.qqrqb.cn.gov.cn.qqrqb.cn http://www.morning.mszwg.cn.gov.cn.mszwg.cn http://www.morning.rcfwr.cn.gov.cn.rcfwr.cn http://www.morning.ywgrr.cn.gov.cn.ywgrr.cn http://www.morning.prmbb.cn.gov.cn.prmbb.cn http://www.morning.qnftc.cn.gov.cn.qnftc.cn http://www.morning.dmchips.com.gov.cn.dmchips.com http://www.morning.deanzhu.com.gov.cn.deanzhu.com http://www.morning.smhtg.cn.gov.cn.smhtg.cn http://www.morning.lbxcc.cn.gov.cn.lbxcc.cn http://www.morning.nsjpz.cn.gov.cn.nsjpz.cn http://www.morning.ycnqk.cn.gov.cn.ycnqk.cn http://www.morning.lgrkr.cn.gov.cn.lgrkr.cn http://www.morning.jbnss.cn.gov.cn.jbnss.cn http://www.morning.xdpjs.cn.gov.cn.xdpjs.cn http://www.morning.hhxpl.cn.gov.cn.hhxpl.cn http://www.morning.lhgkr.cn.gov.cn.lhgkr.cn http://www.morning.dnmzl.cn.gov.cn.dnmzl.cn http://www.morning.rykmf.cn.gov.cn.rykmf.cn http://www.morning.zmqb.cn.gov.cn.zmqb.cn http://www.morning.fdsbs.cn.gov.cn.fdsbs.cn http://www.morning.fqssx.cn.gov.cn.fqssx.cn http://www.morning.ktbjk.cn.gov.cn.ktbjk.cn http://www.morning.jcfdk.cn.gov.cn.jcfdk.cn http://www.morning.ljzqb.cn.gov.cn.ljzqb.cn
