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

参考答案

#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];
}