#数组 #模拟
> [!quote] 题目背景
>
> 样貌俊美,举止高雅,拥有远超常人的学识。 钟离其人,虽说来历不明,却知礼数、晓规矩。 他所掌握的璃月传统胜过任何一位学者,坐镇「往生堂」,能行天地万物之典仪。 衣饰合规、行仪吉时、用具地点、观礼章程,以上种种只需交到他手里,便能后顾无忧。
![[zhongli-pic.png]]
## 题目描述
钟离想要新增一块土地,这块土地有 $n\times m$ 个区块。为了让这块新区更美丽,他在每一个区块上都开了一座山,第 $i$ 行 $j$ 列的区块上面的山的高度为 $a_{i, j}$。但是他十分的担心这些山会有一些难看,于是给你抛出了许多问题。补充一点,他没带钱。
你需要求出所有山的平均值、最矮的山的坐标、最高的山的坐标,并回答他的 $q$ 个问题。
## 输入格式
- 第 $1$ 行:两个数 $n, m$;
- 接下来 $n$ 行:第 $i$ 行有 $m$ 个数,第 $j$ 个数为 $a_{i, j}$;
- 接下来 $1$ 行:一个数 $q$;
- 最后 $q$ 行:每行两个数 $x_i,y_i$。
## 输出格式
- 第 $1$ 行:一个保留小数点后三位的实数,表示平均值;
- 第 $2$ 行:两个数对,分别表示最小值和最大值的位置;
- 最后 $q$ 行:每行一个数,表示询问的值。
## 提示说明
- $1\le n, m\le n\times m\le 10^6$;
- $1\le \sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}a_{i, j}\le 10^9$;
- $1\le q\le 10^6$。
**不保证除 c++ 以外的语言能够顺利通过。**