文档章节

滑雪 (搜索)(dp)(贪心)

1
 1944864971
发布于 2016/07/24 12:00
字数 299
阅读 6
收藏 0

以每一点为起点找出所有路径,并求出以此点做为起点的最大路径

求出每个点的最大路径后再找出其中最大的值,输出最大值

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#define N 101
using namespace std;
int Hang ,Lie;
int dir[4][2]= {{-1,0},{0,-1},{1,0},{0,1}};//定义四个方向
int len[N][N],map1[N][N];
int dp(int i,int j)
{
if(len[i][j]!=0)return len[i][j];//当前坡度的长度
int s,max1=0;
for(int t=0; t<4; t++)
{
int sx=i+dir[t][0];
int sy=j+dir[t][1];
if(sx>=0&&sx<Hang&&sy>=0&&sy<Lie&&map1[sx][sy]<map1[i][j])//不越界并且小于当前的位置
{
s=dp(sx,sy);//计算以此位置开始的某一条路径的坡度
if(s>max1)max1=s;//找出最大的
}
}
len[i][j]=max1+1;
return max1+1;
}
int main()
{

while(~scanf("%d%d",&Hang,&Lie))
{
memset(len,0,sizeof(len));
for(int i=0; i<Hang; i++)
for(int j=0; j<Lie; j++)
scanf("%d",&map1[i][j]);
int max2=-1;
for(int i=0; i<Hang; i++)
for(int j=0; j<Lie; j++)
{
len[i][j]=dp(i,j);//计算以任意点为起点的最大长度
if(len[i][j]>max2)max2=len[i][j];//再找出最大长度
}
printf("%d\n",max2);
}

}

本文转载自:http://www.cnblogs.com/aaaadengchaochao/p/4940489.html

1
粉丝 0
博文 57
码字总数 0
作品 0
郑州
私信 提问
【DP、BFS】322. Coin Change

问题描述: You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up tha......

牛奶芝麻
06/08
0
0
Codeforces 题目合集+分类+蒟蒻的代码 【Updating...】【167 in total】

894A - QAQ 暴力 http://paste.ubuntu.com/26011561/ 894B - Ralph And His Magic Field 数学 http://paste.ubuntu.com/26011566/ 894C - Marco and GCD Sequence 构造 http://paste.ubuntu.......

my_sunshine26
2017/07/29
0
0
hduoj题目分类

基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1...

hlearning
2014/02/25
0
0
xynuoj 1799 skiing

1799: skiing时间限制: 3 Sec 内存限制: 64 MB [提交][状态][讨论版] 题目描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡...

dear_jia
2018/04/16
0
0
leetcode-392. Is Subsequence-DP-NORMAL

Given a string s and a string t, check if s is subsequence of t. You may assume that there is only lower case English letters in both s and t. t is potentially a very long (leng......

梦想游戏人
2016/09/17
56
0

没有更多内容

加载失败,请刷新页面

加载更多

64.监控平台介绍 安装zabbix 忘记admin密码

19.1 Linux监控平台介绍 19.2 zabbix监控介绍 19.3/19.4/19.6 安装zabbix 19.5 忘记Admin密码如何做 19.1 Linux监控平台介绍: 常见开源监控软件 ~1.cacti、nagios、zabbix、smokeping、ope...

oschina130111
今天
13
0
当餐饮遇上大数据,嗯真香!

之前去开了一场会,主题是「餐饮领袖新零售峰会」。认真听完了餐饮前辈和新秀们的分享,觉得获益匪浅,把脑子里的核心纪要整理了一下,今天和大家做一个简单的分享,欢迎感兴趣的小伙伴一起交...

数澜科技
今天
7
0
DNS-over-HTTPS 的下一代是 DNS ON BLOCKCHAIN

本文作者:PETER LAI ,是 Diode 的区块链工程师。在进入软件开发领域之前,他主要是在做工商管理相关工作。Peter Lai 也是一位活跃的开源贡献者。目前,他正在与 Diode 团队一起开发基于区块...

红薯
今天
12
0
CC攻击带来的危害我们该如何防御?

随着网络的发展带给我们很多的便利,但是同时也带给我们一些网站安全问题,网络攻击就是常见的网站安全问题。其中作为站长最常见的就是CC攻击,CC攻击是网络攻击方式的一种,是一种比较常见的...

云漫网络Ruan
今天
12
0
实验分析性专业硕士提纲撰写要点

为什么您需要研究论文的提纲? 首先当您进行研究时,您需要聚集许多信息和想法,研究论文提纲可以较好地组织你的想法, 了解您研究资料的流畅度和程度。确保你写作时不会错过任何重要资料以此...

论文辅导员
今天
8
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部