题目描述

给定一个$n*n$的$01$矩阵，要求修改任意位置的$01$，使得矩阵顺时针旋转三次的每一个矩阵，都为同一个矩阵，求最小修改次数

例如：

思路： 枚举 贪心

我们可以通过枚举矩阵的每一个位置来解决这个问题。对于每一个位置，我们计算出它在旋转后的位置上的值，然后统计这些值中0和1的数量。

我们的目标是使得这些值相同，所以我们需要将其中的一部分值修改为另一部分的值。我们可以选择将数量较少的部分修改为数量较多的部分，这样可以使得修改的次数最少。

对于每一个位置，我们都计算出需要修改的最少次数，然后将这些次数累加起来，就得到了最终的答案。

注意，由于矩阵的对称性，我们只需要枚举矩阵的一半的位置。具体来说，我们只需要枚举矩阵的左上角的一半的位置，然后将得到的答案乘以4，就得到了最终的答案。