南阳oj 题目10 skiing
题目:
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;int h[105][105];
int db[105][105];
int R,C;
int res;int max4(int a,int b,int c,int d){return max(max(a,b),max(c,d));
}int sc(int y,int x){int d1=0,d2=0,d3=0,d4=0;if(h[y-1][x]<h[y][x]&&y>=1){if(db[y-1][x]){d1=db[y-1][x];}else d1=sc(y-1,x);};if(h[y+1][x]<h[y][x]&&y+1<R){if(db[y+1][x]){d2=db[y+1][x];}else d2=sc(y+1,x);};if(h[y][x-1]<h[y][x]&&x>=1){if(db[y][x-1]){d3=db[y][x-1];}else d3=sc(y,x-1);}if(h[y][x+1]<h[y][x]&&x+1<C){if(db[y][x+1]){d4=db[y][x+1];}else d4=sc(y,x+1);};db[y][x]+=max4(d1,d2,d3,d4)+1;if(db[y][x]>res)res=db[y][x];return db[y][x];
}int main(){int N;scanf("%d",&N);while(N--){res=0;scanf("%d%d",&R,&C);for(int i=0;i<R;i++)for(int j=0;j<C;j++){scanf("%d",&h[i][j]);db[i][j]=0;}for(int i=0;i<R;i++)for(int j=0;j<C;j++){if(!db[i][j]){sc(i,j); }}printf("%d\n",res);}return 0;
}
南阳oj 题目10 skiing相关推荐
- 南阳OJ 题目64:小学生算术
题目信息:题目链接 小学生算术 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 很多小学生在学习加法时,发现"进位"特别容易出错.你的任务是计算两个三 ...
- 南阳oj 题目722 数独
数独 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 数独是一种运用纸.笔进行演算的逻辑游戏.玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行.每一 ...
- 南阳oj 题目290 动物统计加强版 字典树
动物统计加强版 时间限制:3000 ms | 内存限制:150000 KB 难度:4 描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单.科学家 ...
- Python爬虫练习(爬取OJ题目和学校信息通知)
爬取OJ题目和学校信息通知 一.爬取南阳理工OJ题目 1. 初步分析 2. 代码编写 二.爬取学校信息通知 1. 每页url分析 2. 每页内容爬取 总代码 三.总结 参考 一.爬取南阳理工OJ题目 ...
- Comet OJ - Contest #10 沉鱼落雁
Comet OJ - Contest #10 沉鱼落雁 题目描述 胖头鱼在苦恼"沉鱼落雁"是什么好吃的东西,这很显然是因为他成语没背够. 于是他决定开始背成语.胖头鱼身为鱼界大佬, ...
- 九度OJ 题目1069:查找学生信息 随笔
** 九度OJ 题目1069:查找学生信息 ** 题目描述如下: 输入N个学生的信息,然后进行查询. 输入 输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息 ...
- 南阳oj a+b问题
#include<iostream> using namespace std; int main () { int a,b; cin>>a>>b; cout< ...
- 离散题目10(判断是否为满射函数 )
离散题目10 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个数学函数F和两个集合A ...
- 九度OJ 题目1179:阶乘
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1179:阶乘 * 来源:http://ac.jo ...
- 九度OJ 题目1203:IP地址
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1203:IP地址 * 来源:http://ac. ...
最新文章
- 。。。。。。想不通的ADO.NET。
- MFC中使用控制台窗口输入输出
- Microsoft Power BI Desktop概念学习系列之Microsoft Power BI Desktop的下载和安装(图文详解)...
- 蓝桥杯 第七届 JAVA B组 凑算式
- Java高全级别灰色_想问下用过JAVACV的大兄弟,为啥我这边抽取图片总是有灰色图片...
- Allegro 常见问题
- Color RGB颜色深浅的排序
- 中国地理省份行政区划,代表文化收集整理
- centos7安装polygraph
- 亚马逊卖家运营必备八大工具
- 指标之王macd的计算公式和使用方法
- 两个故事理解时间管理的必要
- 分享4个自媒体热门领域,选对了收入翻3倍
- 在win10上通过usb连接树莓派
- 机器学习2020台大李宏毅课程网站、视频以及PPT连接
- 全球各国黑客网络犯罪形式概览
- java计算机毕业设计驾校管理系统MyBatis+系统+LW文档+源码+调试部署
- 双机热备ppt_中兴通讯4G产品介绍(PPT)
- Mac硬盘管理器:Paragon Hard Disk Manager for Mac
- 如何创建品牌百科词条?