方阵的主对角线之上称为“上三角”。
请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是:使用1,2,3….的自然数列,从左上角开始,按照顺时针方向螺旋填充。
例如:当n=3时,输出:
1 2 3
6 4
5
当n=4时,输出:(注:试题中是不要求输出网格和背景的 只是为了说明问题 )
当n=6时,输出:
程序运行时,要求用户输入整数n(3~20)
程序输出:方阵的上三角部分。
要求格式:每个数据宽度为4,右对齐。
参考代码如下:
#include <stdio.h>
#include <stdlib.h>
int m[20][20];//矩阵
int x = 1;//位置编号
int c;//层数
int in;//n的值
double n;//n的值(用double型可以计算层数)
void main()
{
int i,k;
int p,q;
scanf("%lf",&n);
c = (int)(n-0.1)/3+1;//c为计算出来的层数 具体为啥 举个例子就明白了
in = (int)n;
for (i=0,k=in-1;i<c;k-=2,i++)
{
if (i == k)
{
m[i][i] = x;
break;
}
for (p=i;p<k;p++)
{
m[i][p] = x++;
}
for (p=i,q=k;p<k;p++,q--)
{
m[p][q] = x++;
}
for (p=k;p>i;p--)
{
m[p][i] = x++;
}
}
//打印出来具体的图形
for (p=0;p<in;p++)
{
for (q=0;q<in-p;q++)
{
printf("%4d",m[p][q]);
}
printf("\n\n");//此处我多加了一次换行 为了使 运行结果更美观
}
}
运行结果如下:
另附上其他代码:
#include<stdio.h>
#include<string.h>
int a[30][30];
int main()
{
int i,j,n,sum,num,k,m,x,pop;
while(~scanf("%d",&n)) /*对 scanf("%d",&n) 语句的取反 要用‘~’用‘!’是不对的 具体情况自己下来研究
{
sum=0;k=1;m=0;num=n,pop=1;
while(sum<n*n-((n*n)/2)+n/2) /*由正方形我们可知要填的数字拥有 n*n-((n*n)/2)+n/2 个 也就是(n*n)/2+n/2个
{
i=m;
if(k==1)
x=num;
else
x=num-pop++;
for(j=m;j<x;j++)
{
if(sum==n*n-((n*n)/2)+n/2)
break;
a[i][j]=k++;
sum++;
}
j=x-2;
for(i=m+1;i<x;i++)
{
if(sum==n*n-((n*n)/2)+n/2)
break;
a[i][j--]=k++;sum++;
}
j=m;
for(i=x-2;i>=m+1;i--)
{
if(sum==n*n-((n*n)/2)+n/2)
break;
a[i][j]=k++;sum++;
}
m++;num--;
}
m=n;
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
printf("%4d",a[i][j]);
}
m--;
puts("");
}
}
return 0;
}