蛇形矩阵

#include<iostream>
#include<cstdio>
int row,col;
int matrix[100][100]={0};
void UpFillNum(int);
void DownFillNum(int);
int main()
{
  int n;
  int i,j;
  printf("请输入矩阵的阶数:(0<n<=100)");
  scanf("%d",&n);
  matrix[0][0]=1;
  matrix[1][0]=2;
  row=1;
  col=0;
  UpFillNum(n-1);
  for(i=0;i<n;i++)
  {
    for(j=0;j<n;j++)
    {
    printf("%2d ",matrix[i][j]);
    }
    printf("\n");
  }
  return 0;
}

//从上向下填充
void DownFillNum(int n)
{
  for(;col>0 && row<n;row++,col--)
    matrix[row+1][col-1]=matrix[row][col]+1;
  if(row<n)
  {
    row++;
    matrix[row][col]=matrix[row-1][col]+1;
  }
  else if(row==n)
  {
    col++;
    matrix[row][col]=matrix[row][col-1]+1;
  }
  if(matrix[n][n]!=((n+1)*(n+1)))
    UpFillNum(n);
}

//从下向上填充
void UpFillNum(int n)
{
  for(;row>0 && col<n;col++,row--)
    matrix[row-1][col+1]=matrix[row][col]+1;
  if(col<n)
  {
    col++;
    matrix[row][col]=matrix[row][col-1]+1;
  }
  else if(col==n)
  {
    row++;
    matrix[row][col]=matrix[row-1][col]+1;
  }
  if(matrix[n][n]!=((n+1)*(n+1)))
    DownFillNum(n);
}
结果

还有这种打印方式:

#include<iostream>
#include<cstdio>
int row, col;
int matrix[100][100] = { 0 };
void UpFillNum(int);
void DownFillNum(int);
int main()
{
	int n;
	int i, j;
	printf("请输入矩阵的阶数:(0<n<=100)");
	scanf("%d", &n);
	matrix[0][n - 1] = 1;
	matrix[0][n - 2] = 2;
	row = 0;
	col = n - 2;
	DownFillNum(n);
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			printf("%2d ", matrix[i][j]);
		}
		printf("\n");
	}
//	system("pause");
	return 0;
}

//从上向下填充
void DownFillNum(int n)
{
	for (; col < n-1 && row < n-1; row++, col++)
	{
		matrix[row + 1][col + 1] = matrix[row][col] + 1;
	//	printf("row=%d col=%d %d\n ", row, col, matrix[row][col]);
	}
	if (row < n-1)
	{
		row++;
		matrix[row][col] = matrix[row - 1][col] + 1;
	//	printf("row=%d col=%d %d \n", row, col, matrix[row][col]);
	}
	else if (row == n-1)
	{
		col--;
		matrix[row][col] = matrix[row][col + 1] + 1;
	//	printf("row=%d col=%d %d \n", row, col, matrix[row][col]);
	}
	if (matrix[n-1][0] != ((n)*(n)))
		UpFillNum(n);
}

//从下向上填充
void UpFillNum(int n)
{
	for (; row > 0 && col > 0; col--, row--)
	{
		matrix[row - 1][col - 1] = matrix[row][col] + 1;
	//	printf("row=%d col=%d %d \n", row, col, matrix[row][col]);
	}

	if (col > 0)
	{
		col--;
		matrix[row][col] = matrix[row][col + 1] + 1;
	//	printf("row=%d col=%d %d\n ", row, col, matrix[row][col]);
	}
	else if (col == 0)
	{
		row++;
		matrix[row][col] = matrix[row - 1][col] + 1;
	//	printf("row=%d col=%d %d\n ", row, col, matrix[row][col]);
	}
	if (matrix[n-1][0] != ((n)*(n)))
		DownFillNum(n);
}

感谢室友半夜和我调bug,此处@sk

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值