首页 > 代码库 > HLG 1564 螺旋矩阵 (趣味C语言)
HLG 1564 螺旋矩阵 (趣味C语言)
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1564
Description
对于给定的一个数n,要你打印n*n的螺旋矩阵。
比如n=3时,输出:
1 2 3
8 9 4
7 6 5
Input
多组测试数据,每个测试数据包含一个整数n(1<=n<=32)
Output
对于每组测试数据,输出一个n*n的螺旋矩阵,定义在题目描述里。
在一组测试数据中,每个数占的字符宽度是该组数据中最大的数位数加1,比如3*3的螺旋矩阵,最大值是9,那么每个数就要占2个字符宽度。
两组测试数据之间用一个空行隔开。
Sample Input
1
2
3
Sample Output
1
1 2
4 3
1 2 3
8 9 4
7 6 5
代码如下:(怀念初学的时候啊~~~)
#include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #define MAXN 105 #define RST(N)memset(N, 0, sizeof(N)) using namespace std; int Kesha[105][105], cas = 0, n; int main() { while(~scanf("%d", &n)) { if(cas++) printf("\n"); int x, y, ans = 0; RST(Kesha); ans = Kesha[x=0][y=0] = 1; while(ans < n * n) { while(y + 1 < n && !Kesha[x][y+1]) Kesha[x][++y] = ++ans; while(x + 1 < n && !Kesha[x+1][y]) Kesha[++x][y] = ++ans; while(y - 1 >= 0 && !Kesha[x][y-1]) Kesha[x][--y] = ++ans; while(x - 1 >= 0 && !Kesha[x-1][y]) Kesha[--x][y] = ++ans; } int t = n * n; for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { if(t<10) printf("%2d", Kesha[i][j]); else if(t>=10 && t<=99) printf("%3d", Kesha[i][j]); else if(t>=100 && t<=999) printf("%4d", Kesha[i][j]); else if(t >= 1000 ) printf("%5d", Kesha[i][j]); } printf("\n"); } } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。