B - 爬山

Description

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米

Input

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

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

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

Output

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

Sample

Input 

3 3
100 130 150
200 300 100
100 150 50
2 1

Output 

100
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(){
    int n, m, hij[100][100], x, y, max, go, i, j;
    while(~scanf("%d %d", &n, &m)){
        max = 0;
        for(i = 0; i < n; i++){
                for(j = 0; j < m; j++){
                    scanf("%d", &hij[i][j]);
                    if(hij[i][j] >= max){
                        max = hij[i][j];
                    }
                }
            }
        scanf("%d %d", &x, &y);
        go = max - hij[x - 1][y - 1];
        printf("%d\n", go);
    }
    return 0;
}

上一篇:移动端设备分辨率


下一篇:PTA平台之温度转换