打印一种有规律的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;
}