您会得到一个n×m的整数矩阵,其中n,m> 3。您的任务是找到平均值最低的3×3子矩阵,然后输出该值。
规则和说明:
- 整数将为非负数
- 可选的输入和输出格式
- 输出必须精确到至少2个十进制小数点(如果不是整数)
- 子矩阵可以由任意列和行组成
测试用例:
1 0 4 0 1 0
1 0 4 0 1 0
4 3 4 3 4 3
1 0 4 0 1 0
Minimum mean: 0 (We have chosen columns 2,4,6 and rows 1,2,4 (1-indexed)
-----------------------------
4 8 9 7
5 10 1 5
8 5 2 4
8 3 5 10
6 6 3 4
Minimum mean: 4.2222
-----------------------------
1 0 0 0 0
0 2 0 0 0
0 0 3 0 0
0 0 0 4 0
0 0 0 0 5
Minimum mean: 0.11111
-----------------------------
371 565 361 625 879 504 113 104
943 544 157 799 726 832 228 405
743 114 171 506 943 181 823 454
503 410 333 735 554 227 423 662
629 439 191 707 52 751 506 924
Minimum mean: 309.56
是什么使它与挑战的第一个版本不同?
—
Kritixi Lithos '02
@KritixiLithos它使用“ submatrix”的更一般定义,其中submatrix是可以从原始文件中删除任意数量的行和列而获得的任何矩阵(因此,其余行/列不必相邻)。
—
Martin Ender