1050. 螺旋矩阵(25)
2016-07-28 22:47
302 查看
1050. 螺旋矩阵(25)
本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m*n等于N;m>=n;且m-n取所有可能值中的最小值。输入格式:
输入在第1行中给出一个正整数N,第2行给出N个待填充的正整数。所有数字不超过104,相邻数字以空格分隔。
输出格式:
输出螺旋矩阵。每行n个数字,共m行。相邻数字以1个空格分隔,行末不得有多余空格。
输入样例:
12 37 76 20 98 76 42 53 95 60 81 58 93
输出样例:
98 95 93 42 37 81 53 20 76 58 60 76
//这个题不错,从数据的处理到解决问题的方案都十分到位,对于开始不定行列大小的数组,可把每行的首地址存上,方式:二级指针和malloc,对于每行的首地址,再malloc一次。
//螺旋矩阵的实现过程,还合适,通俗易懂。
#include <stdio.h> #include <stdlib.h> /*void sort(int data[],int num) { int temp; for(int i=1;i<num;i++) for(int j=0;j<num-i;j++) if(data[j]<data[j+1]){ temp=data[j]; data[j]=data[j+1]; data[j+1]=temp; } } */ int sort_function(const void *a,const void *b)//quick sort { return *((int *)b)-*((int *)a); } int main() { int num;//the number of data int *data; scanf("%d",&num); data=(int *)malloc(sizeof(int)*num); for(int i=0;i<num;i++) scanf("%d",&data[i]); //sort(data,num); qsort(data,num,sizeof(int),sort_function); int m,n; m=n=sqrt(num); while(m*n!=num){ m+=1; n=num/m; } int **p; p=(int **)malloc(sizeof(int *)*m); for(int i=0;i<m;i++) p[i]=(int *)malloc(sizeof(int)*n); //for(int i=0;i<m;i++) // memset(p[i],0,sizeof(p[i]));//开始用memset,超时,改为这个,过了...... for(int i=0;i<m;i++) for(int j=0;j<n;j++) p[i][j]=0; int x,y; int count; int location; x=0,y=0; location=0; p[0][0]=data[0]; count=1; while(count<num){ while(y+1<n&&!p[x][y+1]){ p[x][++y]=data[++location]; count++; } while(x+1<m&&!p[x+1][y]){ p[++x][y]=data[++location]; count++; } while(y-1>=0&&!p[x][y-1]){ p[x][--y]=data[++location]; count++; } while(x-1>=0&&!p[x-1][y]){ p[--x][y]=data[++location]; count++; } } for(int i=0;i<m;i++) for(int j=0;j<n;j++) printf("%d%c",p[i][j],j==n-1?'\n':' '); return 0; }
[/code]
相关文章推荐
- 354. Russian Doll Envelopes 超时。。。还是把代码贴出来吧
- Android消息循环机制探讨
- C++类成员函数作为线程回调函数
- Q15:链表中倒数第K个结点
- 博客园美化
- 洛谷 P1057 传球游戏
- 2016年华为秋招机试题——3.整数排序(300分)
- SpringBoot开发实践-restful风格
- 基于密度聚类算法的改进
- HTTP Status 404 - There is no Action mapped for namespace [/] and action name [userAction!add] assoc
- java面试题4--匿名内部类面试题
- c#之listview获得选中行
- win7 vs2015 X64环境下编译gdal-2.0.1+geos-3.5.0+proj-4.9.2
- JavaScript 面向对象 —— 基础篇
- php 配置curl_init支持
- 浏览器性能优化
- hdu3068 最长回文(Manacher模板)
- java获取日期 昨天 今天 明天的日期
- 关于在Android中访问和使用到上下文变量
- css权威指南学习笔记 —— css选择器