题目内容

小塔在学习热门话题深度学习时，梦想早日毕业的小塔受常用的卷积神经网络($CNN$)的池化操作启发，创建了自己的池化并应用于在图像处理中。下面描述了应用小塔池化一次的过程，假设给定一个$8$*$8$的矩阵。

1.将矩阵分成大小为$2$*$2$的子矩阵。

2.在每个$2$*$2$的子矩阵中只留下第二大的数字。在这里，当子矩阵的四个元素为$a_4≤a_3≤a_2≤a_1$时，第二大数为元素$a_2$。

思路

将给定的 $N \times N$ 矩阵分成 $\frac{N}{2} \times \frac{N}{2}$ 的子矩阵，提取每个子矩阵的第二大元素，形成新的矩阵。重复该过程，直到矩阵缩小到 $1 \times 1$，最后输出剩下的元素。

代码

java

import java.util.*;