测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70486. 郭远摘苹果

编程题 入门

题目描述

郭远有一天走到了一片苹果林,里面每颗树上都结有不同数目的苹果,郭远身上只能拿同一棵树上的苹果,他每到一棵果树前都会把自己身上的苹果扔掉并摘下他所在树上的苹果并带走(假设郭远会走过每一棵苹果树),问在郭远摘苹果的整个过程中,他身上携带的最多苹果数与最小苹果数的差是多少?

输入格式

1 行读入 n,m(即苹果林中有果树的行数和列数,0 \lt n,m \le 10);

接下来 n 行,每行读入 m 个整数(即每颗树上的苹果数);

输出格式

1 个数字(郭远摘苹果的整个过程中,他身上携带的最多苹果数与最小苹果数的差)

输入输出样例

输入 #1
4 3
2 6 5
1 3 7
5 3 5
1 7 12
输出 #1
11

说明/提示

## 思路

「郭远摘苹果」用二维数组存储,双重循环按行、列处理。

## 步骤

1. 读入行列数及矩阵(或按规律生成)。
2. 双重循环访问 $a[i][j]$。
3. 按题意输出矩阵或统计量。