打印一种有规律的n行n列的矩阵1 2 5 4 3 6 9 8 7(找规律)

打印一种有规律的n行n列的矩阵

1 2 5

4 3 6

9 8 7

输入

一个整数n
1 <=n<=100

输出

对应的n行n列矩阵

样例输入 Copy

4

样例输出 Copy

1 2 5 10 
4 3 6 11 
9 8 7 12 
16 15 14 13 

解题思路：可以看出第一行和第一列可以直接找规律写，其它的可以弄成阶梯形式来写，阶梯左边的每个数和它左边的数相差1，阶梯右边每个数比它上面的数相差1.具体看图

AC

#include<stdio.h>
#include<algorithm>
#include<string.h>
int f[105][105];
using namespace std;
int main(void)
{
	int n;
	
	memset(f,0,sizeof(f));
	scanf("%d",&n);
	
	for(int i=1;i<=n;i++)
	{
		f[1][i]=(i-1)*(i-1)+1;//第一行 	
	}
	
	for(int i=1;i<=n;i++)
	{
		f[i][1]=i*i;//第一列 	
	}
	
	for(int i=2;i<=n;i++)
	{
		for(int j=2;j<=i;j++)
		{
			f[i][j]=f[i][j-1]-1; 
		}	
	}
	for(int i=2;i<=n;i++)
	{
		for(int j=i;j<=n;j++)
		{
			f[i][j]=f[i-1][j]+1; 
		}	
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			printf("%d ",f[i][j]);
		}
		printf("\n");
			
	}
	
	
		
	return 0;
}