文章讲述了如何解决一个关于4×4矩阵的问题，通过将矩阵分为内外两圈并按顺时针或逆时针旋转来找到2×2子矩阵，使其元素累加和最大。作者提供了两种解题方法，其中一种是使用二维数组进行暴力求解，另一种是将矩阵转化为一维数组并实现旋转。给出了AC代码示例。
大家可能也发现我是实时更新的，所以大家可以点赞、评论，如果讲解的不够详细或者看不懂的都可以留言。多给我些反馈，可以让我更好的编写博客内容。（但是别催更啊~~）
题目描述
一个4×4的矩阵，我们可以把矩阵看成内外两圈，我们可以把外圈按顺时钟或者逆时钟转动，每次转动一个格子。 我们想得到一个2×2的子矩阵，使得这个子矩阵4个元素的累加和最大。请问最大子矩阵的元素累加和是多少？
输入
第一行是一个整数T(1≤T≤1000)，表示样例的个数。 每个样例占4行,每行4个整数,所有元素在[1,1000]范围内。
输出
每行输出一个样例的结果。
样例输入
2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 1 2 2 3 3 4 4 2 2 1 1 4 4 3 3样例输出
最低0.47元/天 解锁文章
扫一扫
到【灌水乐园】发言
