国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

P1434 滑雪（記憶化搜索）

2019-11-11 03:12:34
字體：大 中 小
來(lái)源：轉(zhuǎn)載
供稿：網(wǎng)友
#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<vector>using namespace std;int ans[200][200];int tall[200][200];int dx[]={0,1,-1,0,0};int dy[]={0,0,0,1,-1};int n,m;int dfs(int kx,int ky){ int x=1,nx,ny;// x=1; !! for(int i=1;i<=4;i++) { nx=kx+dx[i];ny=ky+dy[i]; if(nx<=n&&nx>=1&&ny>=1&&ny<=m) if(tall[kx][ky]>tall[nx][ny]) { if(ans[nx][ny]!=1) x=max(x,ans[nx][ny]+1); else x=max(x,dfs(nx,ny)+1); } } return ans[kx][ky]=x; }int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { scanf("%d",&tall[i][j]); ans[i][j]=1; } int ans2=-10; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { ans2=max(ans2,dfs(i,j)); }

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 博湖县| 岚皋县| 湘潭市| 泌阳县| 日照市| 新平| 南丹县| 巴林右旗| 鄂托克前旗| 高邑县| 镇巴县| 内黄县| 萨迦县| 油尖旺区| 大连市| 保亭| 河津市| 武清区| 攀枝花市| 凌海市| 商水县| 乳山市| 滨州市| 皮山县| 图片| 运城市| 蛟河市| 南充市| 台州市| 梁山县| 蚌埠市| 兰考县| 丰都县| 石门县| 册亨县| 兴山县| 河北区| 乌兰浩特市| 读书| 绩溪县| 桃江县|