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

时间:2024-07-10 09:12:50 资料大全 我要投稿
  • 相关推荐

编写一个程序:输入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矩阵】相关文章:

工程师的N种性格08-27

关于l跟n的绕口令08-21

求职不可不知的N个礼仪细节07-22

面试技巧;面试前需考虑的N个问题10-17

h7n9禽流感防治常识大全10-23

h7n9禽流感防治小常识08-06

H7N9型禽流感常识及预防措施09-12

高中数学《等差数列前n项和的公式》说课稿10-07

不是朝九晚五而是朝九晚N 三成上班族是拖班族10-26

导游词编写的技巧06-01