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;

  假如对矩阵的各种置换、翻转后的索引联系比较灵敏,就可以意识到,可以终究靠两步惯例的翻转来到达这样的公式联系