狮小范喜欢玩一个数字游戏,取一个n行n列数字矩阵
(其中n为不超过100的奇数),数字的填补方法为:在矩
阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n
列填满数字,请输出该n行n列正方形矩阵以及其的对角线
数字之和。
输入:n(即n行n列)
输出:n+1行,n行为组成的矩阵,最后一行为对角线数字之和
输入样例:3
输出样例 :
5 4 3
6 1 2
7 8 9
25
继续延续上一期的 顺序旋转矩阵的博客
蛇形矩阵其实就是逆时针旋转矩阵,不过数字是从n*n开始存入,位置是在(n-1,n-1)开始设置。此时思路过程不再多说。直接献上代码君。
#include<stdio.h> //即将矩阵逆时针环绕输出
#define N 10
int main()
{
int n,m;
int a[N][N]={
0};
int sum=0;
int i,j,k,s,t;
scanf("%d",&n);
while(n%2==0)
scanf("%d",&n);
m=n*n;
for(i=n-1;;i--) //整体思路,从最外环开始,逆时针环绕逐渐减小
{
for(j=i;j>=n-1-i;j--) //从最后一行最后一个数记为n*n,开始。
{
a[i][j]=m;
m--;
}
for(k=i-1;k>=n-i-1;k--) //向上逐渐减小,回到第n-i-1行
{
a[k][j+1]=m;
m--;
}
for(s=j+2;s<=i;s++) //向右逐渐减小,回到第j列
{
a[k+1][s]=m;
m--;
}
for(t=k+2;t<=i-1;t++) //向下逐渐减小,回到i-1行
{
a[t][s-1]=m;
m--;
}
if(m==0)
break;
}
for(i=0;i<n;i++)
sum=sum+a[i][i]+a[i][n-i-1]; //将主副对角线的数字相加
sum=sum-a[n/2][n/2]; //中间位置的数处在两对角线的交叉位置,即被相加了两次
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%d ",a[i][j]);
printf("\n");
}
printf("%d\n",sum);
return 0;
}