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

【题解】阳光

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

【题目描述】

给出一个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与机器人

    【题解】小X与机器人

    【题目描述】小X的老师很喜欢围棋。众所周知,围棋的棋盘有19行19列,共有361个交叉点。为方便起见,我们把这些行列按顺序编号为1~19,并用(x, y)表示第x列第y行的位置。例如下图中,A用(16...

    【题解】位数问题

    【题目描述】在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。比如:在所有的2位数字,包含0个3的数有72个,包含2个3的数有1个,共73个。(...

    【题解】幸运儿

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

    【题解】月度开销

    【题目描述】农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来N(1 ≤N≤ 100,000) 天里每天需要的开销。约翰打算为连续的M(1 ≤M≤N)...

    求正整数2和n之间的完全数

    【题目描述】求正整数2和n之间的完全数(一行一个数)。完全数:因子之和等于它本身的自然数,如6=1+2+3【输入描述】输入n【输出描述】一行一个数,按由小到大的顺序。【输入样例】7【输出样例】6#in...

    【算法】最短路径

    【算法】最短路径

    【题目描述】下图表示从城市A到城市H的交通图。从图中可以看出,从城市A到城市H要经过若干个城市。现在找出一条经过城市最少的一条路线。【输入描述】第一行一个整数n,表示几个城市。接下来2~n+1行,表示...