当前位置:首页 > 题解目录 > 正文内容

【题解】阳光

亿万年的星光1年前 (2024-12-28)题解目录990

【题目描述】

给出一个n*n的矩阵,矩阵每个元素数值代表这个位置的阳光情况,给出正整数k,需要我们求出哪一处的k*k 区域的阳光平均值最多,阳光平均值为k*k 区域的阳光总和除于k*k。蒜头君想让我们输出阳光平均值最多的那块区域的阳光平均值是多少,结果保留小数位后2 位。


【输入格式】

第一行输入两个正整数 n,k,代表矩阵的大小和题目给出的 k 值,均不超过 50,并且 k 小于等于 n。

接下来第 n 行每行输入 几个正整数,代表矩阵的每个元素的大小,范围均在0到 1000 之间。

【输出格式】

输出题目要求的答案。

【样例输入】

2 2
1 1
1 1

【样例输出】

1.00

样例解释1

由于 n等于k,则直接求该矩阵的阳光平均值即可,注意保留两位小数,


【样例输入2】

4 2
1 1 1 1
1 2 2 1
1 4 4 1
1 1 1 1

样例输出2

3.00

样例解释2

在这个 4*4 的矩阵中,很明显中间部分的 2*2 区域的阳光平均值最多,为 3.00.

本篇文章已加密,请输入密码后查看。

扫描二维码推送至手机访问。

版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

分享给朋友:

相关文章

【题解】牛的阵容

【题目描述】农民约翰雇一个专业摄影师给他的奶牛拍照。由于约翰的牛有很多品种,他喜欢他的照片包含每个品种至少一头牛。约翰的牛都站在数轴的不同地方,每一头牛由一个整数位置 X_i 以及整数品种编号 ID_...

【题解】幸运儿

【题目描述】n 个人围成一圈, 并依次编号1~n,从编号为1 的人开始,按顺时针方向每隔一人选出一个,当一圈结束之后,剩下的人重新围成一圈,再次从编号1的人开始,如此循环直到剩下两人,这剩下的两人就是...

【题解】二分法查找左边界

参考代码:# include <bits/stdc++.h> using namespace std; int a[100005];&...

【题解】变换数组

【题目描述】输入一个数组 a,包含有 n 个元素 a1,a2,⋯,an。对这个数组进行 m 次变换,每次变换会将数组 a ...

【题解】舞蹈机器人

题目描述在一个拥有无限大小的二维平面的原点处,有一个舞蹈机器人,这个机器人将在这个平面上跳舞。这个机器人每次可以向自己的前方移动一个单位的长度,由于它需要在移动的过程中跳舞,因此,舞蹈机器人每移动一次...

【题解】开关灯(1)

【题目描述】假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭,第二个人(2号...