#P1425. 2023.08.04-KS正式批JAVA后端二面-第二题-塔子哥的矩阵
2023.08.04-KS正式批JAVA后端二面-第二题-塔子哥的矩阵
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
给定一个n∗n的01矩阵,要求修改任意位置的01,使得矩阵顺时针旋转三次的每一个矩阵,都为同一个矩阵,求最小修改次数
例如:
$$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 \\ $$答案为1,修改后为:
$$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 \\ $$第一行,一个整数 n,表示矩阵的大小。
1≤n≤100
接下来 n 行,每行 n 个整数,表示矩阵 a。
一行一个整数,表示答案。
4
0 1 0 0
0 0 0 1
0 0 0 0
0 0 1 0
1
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.