给定一个正整数 n，并构造一个 n x n 的螺旋矩阵，仅在顺时针方向上使用 o(1) 额外空间
螺旋矩阵是一个像螺旋一样工作的矩阵，它将开始从圆的原点开始，按顺时针方向旋转。因此，任务是使用从 2 → 4 → 6 → 8 → 10 → 12 → 14 → 1 6→ 18 开始的 O(1) 空间以螺旋形式打印矩阵。
下面是示例螺旋矩阵 –
示例
Input: 3Output: 9 8 7 2 1 6 3 4 1
登录后复制
解决具有无限空间的代码变得很容易，但这并不像最佳程序那样有效，或者代码在内存和时间上都是有效的。因此，为了保持螺旋顺序，使用了四个循环，每个循环用于矩阵的上、右、下和左角，但是如果我们将矩阵分为两部分，即右上角和左下角，我们可以直接使用这个概念
对于右上半部分，
mat[i][j] = (n-2*x)*(n-2*x)-(i-x)-(j-x)
登录后复制
对于左下半部分，
mat[i][j] = (n-2*x-2)*(n-2*x-2) + (i-x) + (j-x)
登录后复制
注意–我们正在编写用于打印 2 的矩阵倍数的程序
算法
int spiralmatrix(int n)STARTSTEP 1: DECLARE i, j, a, b, xSTEP 2: LOOP FOR i = 0 AND i示例
#include //For n x n spiral matrixint spiralmatrix(int n){ int i, j, a, b, x; // x stores the layer in which (i, j)th element exist for ( i = 0; i"); }}int main(int argc, char const *argv[]){ int n = 3; spiralmatrix(n); return 0;}
登录后复制
输出
如果我们运行上面的程序，那么它将生成以下输出 -
18 16 144 2 126 8 10登录后复制
以上就是使用C程序打印n x n的螺旋矩阵，使用O(1)额外空间的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2583446.html
