#P1425. 2023.08.04-KS正式批JAVA后端二面-第二题-塔子哥的矩阵

2023.08.04-KS正式批JAVA后端二面-第二题-塔子哥的矩阵

题目描述

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

例如:

$$0\space 1\space 0\space 0\space \\ 0\space 0\space 0\space 1\space \\ 0\space 0\space 0\space 0\space \\ 0\space 0\space 1\space 0\space \\ $$

答案为11,修改后为:

$$0\space 1\space 0\space 0\space \\ 0\space 0\space 0\space 1\space \\ 1\space 0\space 0\space 0\space \\ 0\space 0\space 1\space 0\space \\ $$

输入格式

第一行,一个整数 nn,表示矩阵的大小。

1n1001 \le n \le 100

接下来 nn 行,每行 nn 个整数,表示矩阵 aa

输出格式

一行一个整数,表示答案。

4
0 1 0 0
0 0 0 1
0 0 0 0
0 0 1 0
1