bob官方网站入口

二维数组旋转图画旋转矩阵
类别:bob官方网站入口 来源:bob官方网站入口 发布时间:2024-04-09 22:09:44 浏览:1
给定一个 n × n 的二维矩阵 matrix 表明一个图画。请你将图画顺时针旋转 90 度。
你必须在 原地 旋转图画,这在某种程度上预示着你需求直接修正输入的二维矩阵。请不要 运用另一个矩阵来旋转图画。
n=5,拿1个1行2列(1,2)的6来说(队伍从0开端计数),使用公式推算出它的下一个方位是(2,3),那么(2,3)这一个方位上的12下一个应该去哪里?
关于行来说,偶数时的n/2时跟奇数时的n-1/2结果是相同的,比方4/2== 5/2;
假如对矩阵的各种置换、翻转后的索引联系比较灵敏,就可以意识到,可以终究靠两步惯例的翻转来到达这样的公式联系