1050. 螺旋矩阵(25)
来源:互联网 发布:plc编程梯形图简单实例 编辑:程序博客网 时间:2024/06/06 00:03
1050. 螺旋矩阵(25)
时间限制
150 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m*n等于N;m>=n;且m-n取所有可能值中的最小值。
输入格式:
输入在第1行中给出一个正整数N,第2行给出N个待填充的正整数。所有数字不超过104,相邻数字以空格分隔。
输出格式:
输出螺旋矩阵。每行n个数字,共m行。相邻数字以1个空格分隔,行末不得有多余空格。
输入样例:1237 76 20 98 76 42 53 95 60 81 58 93输出样例:
98 95 9342 37 8153 20 7658 60 76
1,根据N,找出符合条件的m,n;
2,一个一维数组int Arr[len]可以根据首地址Arr和len这两个量唯一确定,同样二维数组int Arr_2D[row][col]可以用首地质Arr_2D和row,col三个量唯一确定,因此这里采用递归的方法,就像播洋葱一样,一层一层的剥掉(输出);
由本题所学到的:
1,二维数组怎样调用;
2,递归函数应用;
代码:
/*************************************************************************> File Name: 1050.c> Author: YueBo> Mail: yuebowhu@163.com> Created Time: Sun 11 Jun 2017 11:27:00 AM CST ************************************************************************/#include <stdio.h>#include <math.h>#include <stdlib.h>int arr[10240][10240];void get(int N, int *pm, int *pn){ int i; for (i = (int)sqrt((double)N); i <= N; i++) { *pm = i; *pn = (int)(N / i); if (N % i == 0 && *pm >= *pn) { return; } } return;}void insertMatrix(int arr[][10240], int input[], int start, int start_i, int start_j, int m, int n){ int i, j, k; if (m < 1 || n < 1) { return; } k = start; for (j = 0; j < n; j++) { arr[start_i+0][start_j+j] = input[k]; k++; } for (i = 1; i < m-1; i++) { arr[start_i+i][start_j+n-1] = input[k]; k++; } for (j = n-1; j >= 0 && m > 1; j--) { arr[start_i+m-1][start_j+j] = input[k]; k++; } for (i = m-2; i >= 1 && n > 1; i--) { arr[start_i+i][start_j+0] = input[k]; k++; } insertMatrix(arr, input, k, start_i+1, start_j+1, m-2, n-2);}void printMatrix(int (*arr)[10240], int m, int n){ int i, j; for (i = 0; i < m; i++) { for (j = 0; j < n; j++) { printf("%d%s", arr[i][j], j < n-1 ? " ":""); } printf("\n"); }}int cmp(const void *a, const void *b){ return *(int *)b - *(int *)a;}int main(){ int N, m, n; int i, j; scanf("%d", &N); get(N, &m, &n); int *input = (int *)malloc(N*sizeof(int)); for (i = 0; i < N; i++) { scanf("%d", input+i); } qsort(input, N, sizeof(int), cmp); insertMatrix(arr, input, 0, 0, 0, m, n); printMatrix(arr, m, n); return 0;}
阅读全文
0 0
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 线程的生产者消费者模型
- python下pymysql的问题
- Android布局——shape的使用
- 浅谈时间复杂度以及空间复杂度
- jenkins部署服务脚本
- 1050. 螺旋矩阵(25)
- 4G时代已是过去 5G将加速物联网应用落地
- JAVA中为什么0.55*100不等于55.0的思考
- Idea数据库操作(Right Join)
- ognl表达式的使用和值栈
- JavaScript/js高手进阶必备神器 --- Underscore.js 实用库(js超好用工具库,js函数式编程工具库)
- 动态加载布局LayoutInflater.inflate()源代码解析
- 【Spring学习笔记】Spring Aop细说
- C++网站开发MVC框架TreeFrog Framework教程——4.生成器