NYOJ 33 蛇形填数

最新推荐文章于 2019-10-08 20:43:56 发布

最新推荐文章于 2019-10-08 20:43:56 发布 · 117 阅读

文章标签：

#php

本文介绍了一种在ACM在线评测平台上优化的矩阵打印算法，该算法通过巧妙的循环结构实现了矩阵的高效打印，同时利用二维数组yi进行矩阵元素的存储和更新。算法特别适用于需要在评测平台上快速生成矩阵数据的情况，提高了代码的执行效率和排名表现。

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=33

这个题没有什么好说的，看代码吧。。我这个代码目前在oj上还是本题排名第一哦。。

。。

#include<stdio.h> int main() { int a,b,c,d,n,sum=1; int yi[101][101]; scanf("%d",&n); for(a=0;a<=(n-1)/2;a++) { for(b=a;b<=n-a-1;b++) yi[b][n-a-1]=sum++; for(b=n-2-a;b>=a;b--) yi[n-a-1][b]=sum++; for(b=n-a-2;b>=a;b--) yi[b][a]=sum++; for(b=a+1;b<n-a-1;b++) yi[a][b]=sum++; } for(c=0;c<n;c++) { for(d=0;d<n;d++) printf("%d ",yi[c][d]); printf("\n"); } }