编写一个程序:输入N,打印N*N矩阵

时间:2017-07-04 09:18:37
染雾
分享
WORD下载 PDF下载 投诉

编写一个程序:输入N,打印N*N矩阵

  比如 N = 3,打印:

  1 2 3

  8 9 4

  7 6 5

  N = 4,打印:

  1 2 3 4

  12 13 14 5

  11 16 15 6

  10 9 8 7

  1 #define N 15

  int s[N][N];

  void main()

  {

  int k = 0, i = 0, j = 0;

  int a = 1;

  for( ; k < (N+1)/2; k++ )

  {

  while( j < N-k ) s[i][j++] = a++; i++; j--;

  while( i < N-k ) s[i++][j] = a++; i--; j--;

  while( j > k-1 ) s[i][j--] = a++; i–; j++;

  while( i > k ) s[i--][j] = a++; i++; j++;

  }

  for( i = 0; i < N; i++ )

  {

  for( j = 0; j < N; j++ )

  cout << s[i][j] << '\t';

  cout << endl;

  }

  }

  2 define MAX_N 100

  int matrix[MAX_N][MAX_N];

  /*

  *(x,y):第一个元素的'坐标

  * start:第一个元素的值

  * n:矩阵的大小

  */

  void SetMatrix(int x, int y, int start, int n) {

  int i, j;

  if (n <= 0) //递归结束条件

  return;

  if (n == 1) { //矩阵大小为1时

  matrix[x][y] = start;

  return;

  }

  for (i = x; i < x + n-1; i++) //矩阵上部

  matrix[y][i] = start++;

  for (j = y; j < y + n-1; j++) //右部

  matrix[j][x+n-1] = start++;

  for (i = x+n-1; i > x; i–) //底部

  matrix[y+n-1][i] = start++;

  for (j = y+n-1; j > y; j–) //左部

  matrix[j][x] = start++;

  SetMatrix(x+1, y+1, start, n-2); //递归

  }

  void main() {

  int i, j;

  int n;

  scanf(“%d”, &n);

  SetMatrix(0, 0, 1, n);

  //打印螺旋矩阵

  for(i = 0; i < n; i++) {

  for (j = 0; j < n; j++)

  printf(“%4d”, matrix[i][j]);

  printf(“\n”);

  }

  }

编写一个程序:输入N,打印N*N矩阵

手机扫码分享

Top