PAT 1050. 螺旋矩阵

原创 2018年04月17日 21:48:17

本题要求将给定的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

这道题在程序竞赛上碰到过,比这个简单可是写的很混乱,这次又卡在了这题上很久,不过不是在逻辑上,而是总是有三个测试

点超时,看了好多别人的代码,把自己的代码改的面目全非结果还是超时。最后问题居然出在行数和列数的求解上,真是莫名其

妙。

#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
using namespace std;
//直接令n=(int)sqrt(N)就总是有三个测试点超时,改用这个函数 就ok了,神奇,,, 
int func(int N) {
    int i = sqrt((double)N);
    while(i >= 1) {
        if(N % i == 0)
            return i;
        i--;
    }
    return 1;
}
int main(){
	int N;
	scanf("%d",&N);
	int m,n;
	n=func(N);
	m=N/n;
	vector<int>num(N);
	for(int i=0;i<N;i++){
		scanf("%d",&num[i]);
	}
	sort(num.begin(),num.end());
	vector<vector<int> > mart(m);
	for(int i = 0 ; i < m ; i++){
		mart[i].assign(n,0);
	} 
	int p=0,r=-1,k=N-1;
	while(k>=0){
		while(r+1<n&&!mart[p][r+1]){
			mart[p][++r]=num[k--];
		}

	    while(p+1<m&&!mart[p+1][r]){
			mart[++p][r]=num[k--];
		}

		while(r-1>=0&&!mart[p][r-1]){
			mart[p][--r]=num[k--];
		}

		while(p-1>=0&&!mart[p-1][r]){
			mart[--p][r]=num[k--];
		}
	}
	int jj;
	for(int i=0;i<m;i++){
		for(jj=0;jj<n-1;jj++){
			printf("%d ",mart[i][jj]);
		}
		printf("%d\n",mart[i][jj]);
	}
	return 0;
}

PAT 1050. 螺旋矩阵(25)

要想解决本题,要解决以下几个问题: 1. 获得准确的m、n 2. 按照题目的要求,以顺时针螺旋的方式安放元素...
  • wudaxiaosheng
  • wudaxiaosheng
  • 2015-12-16 16:13:54
  • 2665

PAT乙级—1050. 螺旋矩阵(25)-native

本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m*n等于N;m>=n;且m-n取所...
  • wanmeiwushang
  • wanmeiwushang
  • 2016-06-06 22:46:51
  • 1532

PAT Basic 1050. 螺旋矩阵(25)(C语言实现)

题目 本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m*n等于N;m>=n;且m...
  • Oliver__Lew
  • Oliver__Lew
  • 2017-05-18 23:46:34
  • 551

1105. Spiral Matrix (25) / 1050. 螺旋矩阵(25) 考察代码优化,而非算法

1105. Spiral Matrix (25) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard ...
  • qq_26437925
  • qq_26437925
  • 2016-01-20 14:54:16
  • 465

pat B 1050 螺旋矩阵(25)

1050. 螺旋矩阵(25) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题...
  • HowardEmily
  • HowardEmily
  • 2016-11-29 15:02:54
  • 563

乙级 PAT 1050. 螺旋矩阵(25)

本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m*n等于N;m&amp;gt;=n...
  • u013899655
  • u013899655
  • 2018-03-04 10:48:03
  • 23

1050. 螺旋矩阵(25) PAT

1050. 螺旋矩阵(25) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题...
  • qq_34447388
  • qq_34447388
  • 2017-05-25 22:39:05
  • 158

PAT BASIC LEVEL 1050. 螺旋矩阵(25)

1050. 螺旋矩阵(25) 本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m...
  • J_C_Weaton
  • J_C_Weaton
  • 2017-02-09 16:53:20
  • 135

1050. 螺旋矩阵(25)-PAT乙级

题目: 本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m*n等于N;m>=n;...
  • ZZLCSDN2017
  • ZZLCSDN2017
  • 2017-04-04 17:25:55
  • 224

C++ - PAT - 1050. 螺旋矩阵(25)

本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m*n等于N;m>=n;且m-n取所...
  • qq_34594236
  • qq_34594236
  • 2016-08-05 21:45:28
  • 897
收藏助手
不良信息举报
您举报文章:PAT 1050. 螺旋矩阵
举报原因:
原因补充:

(最多只允许输入30个字)