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

【题解】阳光

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

【题目描述】

给出一个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.

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

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

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

分享给朋友:

相关文章

【题解】公交乘车

【题解】公交乘车

【题目描述】A城市有一条非常特别的街道,该街道在每个公里的节点上都有一个公交车站,乘客可以在任意的公交站点上车,在任意的公交站点下车。乘客根据每次乘坐公交的公里数进行付费,比如,下表就是乘客乘坐不同的...

【题解】修改回文

【题目描述】如果一个字符串,顺读与倒读的内容一样,称这个字符串为回文。例如 aka 是一个回文,noon 也是一个回文。给定一个字符串,请计算最少需要修改多少个字符,才能...

【题解】阶乘问题

2.阶乘问题(fac.cpp)【题目描述】给定一个正整数n,求出一个最小的整数m并使得m!的末尾连续的0的个数小于n。m!=1*2*3*4*...*m【输入描述】第一行n。【输出描述】一个整数m。【样...

【题解】上学线路(2019青岛市程序设计比赛)

【题解】上学线路(2019青岛市程序设计比赛)

 【题目描述】小D从家到学校的道路结构是这样的:由n条东西走向和m条南北走向的道路构成了一个n*m的网格,每条道路都是单向通行的(只能从北向南,从西向东走)。已知小D的家在网格的左上角,学校...

【题解】冒泡排序计数

【题目描述】考虑冒泡排序的一种实现。bubble-sort  (A[],  n)>   round  =  0>   while...

【题解】会场安排

【题目描述】学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表...