1050. 螺旋矩阵(25)
来源:互联网 发布:mac arp 嗅探工具dmg 编辑:程序博客网 时间:2024/05/01 16:06
本题要求将给定的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
想法是对每个外围圈递归填充,写完之后有大量段错误,一开始以为是递归调用太多改成循环后还是存在,然后修改二维数组的申请空间大小,即便是MAX*MAX最后一个测试点有段错误,我觉得应该m*n应该就够用了吧,在填充时应该也不存在越界, 为什么会有这种错误不是很能理解。
细节写错了 原来对指向指针的指针申请空间的时候 p = (int **)malloc(sizeof(int *)*m)原来我写的是 sizeof(int)具体错误应该是由于操作系统原因在64位下int* 大小为8位 int 大小为4位导致申请空间不足
#include <stdio.h>#include <stdlib.h>#define MAX 10005static int asub = 0;int input(int *a,int **b,int m,int n,int depth);int cmp(const void *a,const void *b);int main(){ int m,n,num; int i,j; int a[MAX]; int **b; scanf("%d",&num); for(i=1;i<=num/i;i++) { if(num%i==0) { m = num/i; n = i; } } b = (int **)malloc(sizeof(int *)*(m));//注意这里是(int *)否则错误 for(i=0;i<m;i++) { b[i] = (int *)malloc(sizeof(int)*(n)); } for(i=0;i<num;i++) { scanf("%d",&a[i]); } qsort(a,num,sizeof(int),cmp); input(a,b,m,n,0); for(i=0;i<m;i++) { for(j=0;j<n;j++) printf("%s%d",j==0 ? "" : " ",b[i][j]); printf("\n"); } return 0;}int input(int *a,int **b,int m,int n,int depth){ int i,j,k,l; if(m<=0 || n<=0) return 0; else if(n==1) { for(i=depth;i<depth+m;i++) { b[i][depth] = a[asub++]; } } else { for(i=depth;i<depth+n-1;i++) b[depth][i] = a[asub++]; for(j=depth;j<depth+m-1;j++) b[j][depth+n-1] = a[asub++]; for(k=depth+n-1;k>depth;k--) b[depth+m-1][k] = a[asub++]; for(l=depth+m-1;l>depth;l--) b[l][depth] = a[asub++]; } input(a,b,m-2,n-2,depth+1);//递归对每个外围圈进行填充 return 0;}int cmp(const void *a,const void *b){ return *(int *)b-*(int *)a;}
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)
- <spark>RDD初识
- nginx proxy_cache 批量清理脚本
- BZOJ 1022 Anti-SG游戏
- gson简单教程(一)
- Política de Privacidade
- 1050. 螺旋矩阵(25)
- 关于studio 代码管理(svn or git)
- 【网络流】HDU 1532 Drainage Ditches(最大流Ford-Fulkersson)+HDU 3549 Flow Problem(最大流Dinic算法)
- keepalived+nginx双机热备+负载均衡
- 1091. Acute Stroke
- jfinal的初识及感悟
- virtualbox 在WIN10系统下与ubuntu实现文件夹共享
- Node.js学习笔记(一)基础介绍
- ajax与springMVC交互