三角螺旋阵

三角螺旋阵

Problem D: 三角螺旋阵

Time Limit: 1 Sec   Memory Limit: 128 MB

Submit: 245

Solved: 104

[

​​Submit​​][

​​Status​​][

​​Web Board​​]

Description

方阵的主对角线之上称为“上三角”。 请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。

Input

程序运行时，从标准输入获得整数n（3~20）

Output

程序输出：方阵的上三角部分。 要求格式：每个数据宽度为4，右对齐。

Sample Input

3

Sample Output

1 2 3 6 4 5

HINT

#include int a[20][20]; int main() { int n; while(~scanf("%d",&n)) { int i,j,circle=1;//circle记录进行到了第几圈 int pos=1; while(pos<=n*(n+1)/2) { for(i=circle,j=circle; j<=n-(circle-1)*2; j++)//横向向右赋值 a[i][j]=pos++; for(i=circle+1,j=n-(circle-1)*2-1; i<=n-(circle-1)*2&&j>=circle; i++,j--)//对角线左下向赋值 a[i][j]=pos++; for(i=n-(circle-1)*2-1,j=circle; i>=circle+1; i--)//竖向向上赋值 a[i][j]=pos++; circle++; } for(i=1; i<=n; i++)//倒三角输出 { for(j=1; j<=n-i+1; j++) printf("%4d",a[i][j]); printf("\n"); } } return 0; }

知识点总结：这道题是百度搜的答案，也只能看懂大概

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。