博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
螺旋矩阵(递归问题)
阅读量:5135 次
发布时间:2019-06-13

本文共 1873 字,大约阅读时间需要 6 分钟。

题目描述:

Problem Description

bLue 有一个长度为 n*n 的序列,现在他想把这个序列填到一个 n*n 的螺旋矩阵中,你能帮助他吗?

Input

输入数据有多组(数据组数不超过 20),到 EOF 结束。

对于每组数据:

  • 第 1 行输入 1 个奇数 n (1 <= n <= 9, n%2 = 1)
  • 第 2 行输入 n*n 个用空格隔开的整数(范围 [0, 100]),表示初始序列

Output

对于每组数据,输出一个 n*n 的矩阵,同一行内相邻整数之间用一个 '\t' 隔开。每组数据结尾额外输出一行空行。

Sample Input

31 2 3 4 5 6 7 8 955 3 2 4 8 7 1 6 9 10 11 12 13 14 15 16 17 18 19 20 21 25 27 29 33

Sample Output

7	8	96	1	25	4	321	25	27	29	3320	1	6	9	1019	7	5	3	1118	8	4	2	1217	16	15	14	13
1 #include 
2 #include
3 int i, a[125], p[12][12];/*数组a存放数据,数组p建立螺旋矩阵*/ 4 void Creat(int n, int left, int right);/*螺旋递归矩阵建立*/ 5 int main() 6 { 7 int n; 8 while(scanf("%d", &n) != EOF){ 9 memset(a, 0, sizeof(a));10 memset(p, 0, sizeof(p));11 for(i = 1; i <= n * n; i++)12 scanf("%d", &a[i]);13 i = 0;14 int j;15 Creat(n, n / 2 + 1, n / 2 + 1);16 for(i = 1; i <= n; i++){17 for(j = 1; j <= n; j++){18 if(j == n)19 printf("%d\n", p[i][j]);20 else printf("%d\t", p[i][j]);21 }22 }23 printf("\n");24 }25 return 0;26 }27 void Creat(int n, int left, int right)28 {29 int k;30 if(left == right)31 p[left][right] = a[++i];32 else{33 for(k = left; k <= right; k++)34 p[k][right] = a[++i];35 for(k = right - 1; k >= left - 1; k--)36 p[right][k] = a[++i];37 for(k = right - 1; k >= left - 1; k--)38 p[k][left - 1] = a[++i];39 for(k = left; k <= right; k++)40 p[left - 1][k] = a[++i];41 }42 if(left == right) /*第一圈起始位置的情况*/43 Creat(n, left, right + 1);44 else if(right < n) /*递归边界*/45 Creat(n, left - 1, right + 1); //右上角46 }

 

转载于:https://www.cnblogs.com/Bravewtz/p/10325780.html

你可能感兴趣的文章
AS3优化性能笔记二
查看>>
ElasticSearch(站内搜索)
查看>>
4----COM:a Generative Model for group recommendation(组推荐的一种生成模型)
查看>>
UVA 11137 - Ingenuous Cubrency
查看>>
js阻止事件冒泡的两种方法
查看>>
Java异常抛出
查看>>
74HC164应用
查看>>
变量声明和定义的关系
查看>>
Wpf 之Canvas介绍
查看>>
linux history
查看>>
jQuery on(),live(),trigger()
查看>>
Python2.7 urlparse
查看>>
sencha touch在华为emotion ui 2.0自带浏览器中圆角溢出的bug
查看>>
【架构】Linux的架构(architecture)
查看>>
ASM 图解
查看>>
Date Picker控件:
查看>>
你的第一个Django程序
查看>>
grafana授权公司内部邮箱登录 ldap配置
查看>>
treegrid.bootstrap使用说明
查看>>
[Docker]Docker拉取,上传镜像到Harbor仓库
查看>>