迂回方阵1

最新推荐文章于 2024-03-07 11:13:59 发布

wlxhappiness

最新推荐文章于 2024-03-07 11:13:59 发布

阅读量986

点赞数 1

分类专栏： acm代码文章标签： acm刷题

本文链接：https://blog.csdn.net/wlxhappiness/article/details/65443732

版权

本文介绍了ACM竞赛中的一道题目，通过C语言实现了一个生成迂回方阵的算法。程序读取正整数n，然后输出一个n×n的方阵，方阵的填充方式是从左上角开始，沿着右下方斜线填充递增的整数，遇到边界则转向。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<math.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
f(n);
}
return 0;
}
void f(int n){
int i,j=0,k=1,a[100][100],s=0;
for(i=n-1;i>=0&&j<n;)
{
a[i][j]=k++;
if(i==n-1)
{
s=j;
i=i-sqrt(a[i][j]);
j=0;
}
else if(i!=n-1&&j<s+1)
j=j+1;
else
i=i+1;

}

for(i=0;i<n;i++){
for(j=0;j<n;j++)
printf("%5d",a[i][j]);
printf("\n");
}

}