打印N*N旋转矩阵的一个解法

最新推荐文章于 2022-10-27 17:29:32 发布

crazy_zhao

最新推荐文章于 2022-10-27 17:29:32 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

文章标签： delete ini im

本文链接：https://blog.youkuaiyun.com/crazy_zhao/article/details/6299935

本文介绍了一个使用C++实现的螺旋填充二维数组的算法。该算法从数组的一角开始，按顺时针螺旋方向依次填充数字直到填满整个数组。通过调整循环条件可以控制螺旋的方向和边界，最终打印出按螺旋顺序排列的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如输入 4

打印

1 2 3 4

12 13 14 5

11 16 15 6

10 9 8 7

void printNN(int N)
{
if(N <= 0) return;
if(N == 1) return;

int *p = new int[N*N];
int i = 0, j = 0;
int cnt = 1;
int m = N;
while(m>=(N+1)/2)
{
  while(j<m)
   p[i*N+j++] = cnt++;
  j--;
  while(++i<m)
   p[i*N+j] = cnt++;
  i--;
  while(--j>=(N-m))
   p[i*N+j] = cnt++;
  j++;
  while(--i>(N-m))
   p[i*N+j] = cnt++;
  i++;j++;
  m--;
}
for(i=0;i<N;i++)
{
  for(j=0;j<N;j++)
   printf("%2d ", p[i*N+j]);
  printf("/n");
}
delete []p;
}