【POJ】1088滑雪
2024-08-29 02:41:33
滑雪
Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 97335 | Accepted: 36911 |
Description
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长。事实上,这是最长的一条。
Input
输入的第一行表示区域的行数R和列数C(1 <= R,C <= 100)。下面是R行,每行有C个整数,代表高度h,0<=h<=10000。
Output
输出最长区域的长度。
Sample Input
5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
Sample Output
25
Source
代码
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
inline int read(){
int x=0,f=1;char c=getchar();
for(;!isdigit(c);c=getchar()) if(c=='-') f=-1;
for(;isdigit(c);c=getchar()) x=x*10+c-'0';
return x*f;
} int Map[101][101];
int rez[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
int a[101][101];
int N,M; int ans=-99999; int SER(int x,int y){
if(a[x][y]) return a[x][y];
int k=1;
for(int i=0;i<4;i++){
int xx=x+rez[i][0];
int yy=y+rez[i][1];
if(Map[xx][yy]>=Map[x][y]) continue;
if(xx<1||xx>N||yy<1||yy>M) continue;
k=max(k,SER(xx,yy)+1);
}
a[x][y]=k;
return k;
} int main(){
N=read(),M=read();
for(int i=1;i<=N;i++){
for(int j=1;j<=M;j++)
Map[i][j]=read();
}
for(int i=1;i<=N;i++)
for(int j=1;j<=M;j++)
ans=max(ans,SER(i,j));
printf("%d\n",ans);
}
最新文章
- Android selecter背景选择器使用
- java常见的问题
- 对于JVM内存配置参数
- 常用的PC/SC接口函数
- Jquery 遍历表单 AJAX提交
- 升级IOS9,提示滑动升级,卡在password锁屏界面,无反应了
- Java 验证用户名、密码
- 1578: [Usaco2009 Feb]Stock Market 股票市场
- 在ashx和静态文件中使用Session
- JavaScript 变量、类型与计算
- VS2015一新建项目就出现未将对象引用设置到对象的实例怎么办?[z]
- Vertica系列: 自动生成Identity 字段值的方法
- Storm(三)Storm的原理机制
- AutoMapperExtension
- VS 常见快捷键有哪些
- 1.strcpy使用注意
- MapReduce超时原因(Time out after 300 secs)
- 20181023-11 Alpha发布
- CTPN - 训练
- Ubuntu 16.04 Apache2 更改访问html根路径方案(可解决403)