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

如 输入 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;
}