C++每日一练(7):爬山

题目描述

LeiQ最近参加了一个登山俱乐部,部长给他了一个n*m地图,地图上的每一个格子的值表示一个山的海拔高度,LeiQ现在在(x,y)表示在地图上的位置,他想要登上地图上最高的山,所以他想知道他爬上最高的山的山顶还需向上爬多少米。

例如:

|------|-----|-----|-----|
| x\y | 1 | 2 | 3 |
| 1 | 100 | 130 | 150 |
| 2 | 200 | 300 | 100 |
| 3 | 100 | 150 | 50 |

现在LeiQ在(2,1),则他的位置海拔高度为200米,最高的为300米,所以还需爬100米

输入

第一行是两个整数n,m(1<=n,m<=100),表示地图的大小

接下来n行,每行m个整数,表示山的海拔高度(0<=Hij<=1000)

最后一行两个整数x,y表示LeiQ的位置

输出

输出他还需要向上爬多少米。

输入样例

3 3

100 130 150

200 300 100

100 150 50

2 1

输出样例

100

参考答案

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int a[100][100],n,m;
int main(){
	cin >> n >> m;
	for(int i = 1;i <= n;i ++){
		for(int j = 1;j <= m;j ++){
			cin >> a[i][j];
		}
	}
	int d,b,maxa = 0;
	cin >> d >> b;
	for(int i = 1;i <= n;i ++){
		for(int j = 1;j <= m;j ++){
			maxa = max(a[i][j],maxa);
		}
	}
	cout << maxa - a[d][b];
}
相关推荐
saltymilk9 小时前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程
感哥9 小时前
C++ lambda 匿名函数
c++
沐怡旸15 小时前
【底层机制】std::unique_ptr 解决的痛点?是什么?如何实现?怎么正确使用?
c++·面试
感哥15 小时前
C++ 内存管理
c++
博笙困了1 天前
AcWing学习——双指针算法
c++·算法
感哥1 天前
C++ 指针和引用
c++
感哥1 天前
C++ 多态
c++
沐怡旸2 天前
【底层机制】std::string 解决的痛点?是什么?怎么实现的?怎么正确用?
c++·面试
River4162 天前
Javer 学 c++(十三):引用篇
c++·后端
感哥2 天前
C++ std::set
c++