连接: http://acm.nyist.net/JudgeOnline/problem.php?pid=10
skiing
时间限制:3000 ms | 内存限制:65535 KB
难度: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
一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长。事实上,这是最长的一条。
后面是下一组数据;
1 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
25
#include<stdio.h> #include<string.h> int map[110][110]; int result[110][110]; int fang[4][2]={-1,0,1,0,0,-1,0,1}; int term; int dfs(int i,int j) { int k,ii,jj; if(result[i][j]>0)return(result[i][j]); for(k=0;k<4;k++) { ii=i+fang[k][0]; jj=j+fang[k][1]; if(map[ii][jj]!=-1&&map[i][j]>map[ii][jj]) { term=dfs(ii,jj)+1; if(result[i][j]<term)result[i][j]=term; } } return(result[i][j]);//这句话忘记写了,让我调试的好辛苦!! } int main() { // freopen("in.txt","r",stdin); int T; int i,j; int n,m; int max; scanf("%d",&T); while(T--) { max=-1; memset(map,-1,sizeof(map)); memset(result,0,sizeof(result)); scanf("%d%d",&n,&m); for(i=1;i<=n;i++) for(j=1;j<=m;j++) scanf("%d",&map[i][j]); for(i=1;i<=n;i++) for(j=1;j<=m;j++) { dfs(i,j); if(result[i][j]>max)max=result[i][j]; } printf("%d\n",max+1); } return(0); }
相关推荐
南阳理工oj离线题库
南阳理工学院OJ第1版解题报告V1.0.pdf
南阳理工学院OJ_个人AC代码包(Java提交) 是Java初学者登堂入室的很好例子。
南阳理工学院stl练习场全部ac代码!
南阳理工ACM离线题库
哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案
(1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,kruskal) (poj1789,poj...
西安理工大学学生在线实验系统编程题答案(超级详细)
基于Laravel 5.0的OJ题解网站 , 目前涵盖安科OJ,南阳OJ,杭电OJ ,北大OJ,浙大OJ.zip
山东理工大学2016级OJ进程,始于悦行,终于诚信。
西南科技大学OJ题
趣味题:柱状图排序 西安理工大学学生在线实验系统 oj
DFS:depth first search深度优先搜索(迷宫寻路) BFS:breadth first search宽度优先搜索(迷宫最短路径) OJ习题答案
SWUST OJ : 1055、1056、1057、1058、1059、1060、1061、1062、1063、1064、1065、1066、1067、1068、1069、1070、1071、1072、1075、1086题答案
已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历,但已知先序和后序,却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及先序遍历结果,要求输出其后序遍历结果...
湖南理工学院OJ的0-100题解.rar
基于OJ数据的习题个性化推荐系统-毕业设计论文.docx基于OJ数据的习题个性化推荐系统-毕业设计论文.docx基于OJ数据的习题个性化推荐系统-毕业设计论文.docx基于OJ数据的习题个性化推荐系统-毕业设计论文.docx基于OJ...
在线OJ网址大全在线OJ网址大全在线OJ网址大全在线OJ网址大全
本科毕业论文一万字《可视化程序设计OJ技术研究》目录如下,希望对你有所帮助: 第一章 可视化程序设计概述 1.1 可视化程序设计的定义 1.2 可视化程序设计的应用领域 1.3 可视化程序设计的发展历程 第二章 可视...