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

【题解】阳光

亿万年的星光12个月前 (12-28)题解目录939

【题目描述】

给出一个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正和同学们做列队的练习。有n名同学排成一路纵队,编号为i的同学排在从前往后数第i个位置上,即:初始时的队列为1, 2, 3, ..., n。接下来小X会发出若干条指令,每条指令形如“请...

【题解】求车速问题

【题目描述】一辆以固定速度行驶的汽车,司机在上午10点看到里程表上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的),为95859。两小时后里程表上出现了一个新的对称数。问该车的速度是多...

【题解】01串

【题目描述】Fans是个ACM程序设计迷。有时侯,他表现出很强烈的逆反心理,你往东,他往西,你往南,他偏往北。这一次,不知道又是谁惹着他了,好端端的一个个01串,到了他的手里,都变成10串了。请你编个...

【题解】愤怒的牛

【题目描述】农夫 John 建造了一座很长的畜栏,它包括N(2<=N<100000)个隔间,这些小隔间依次编号为x1,x2,...xn(0<=xi<=1000000000)。但...

【题解】解密

【题解】解密

【题目描述】给定一个正整数k,有k次询问,每次给定三个正整数ni,ei,di,求两个正整数pi,qi。使ni=pi *  qi,  ei * di =(pi -1) *(qi-1)...

【题解】感应门

【题目描述】感应门会在有人经过的时候自动打开,冷却d 秒后自动关闭。如果有人在感应门打开的状态下通过,那么冷却时间会重置,重新冷却d秒后再关闭。在一段时间内,有 n个人陆续通过了感应门,他们...