标签：1050 tmp int rit 矩阵 st 二维 include

问题分解

1. 数组倒序排列
2. 指定正整数，求其两个最接近的因子m、n
3. 顺时针螺旋矩阵打印

注意点

1. 二维数组

代码

#include <iostream>
#include <cstdio>
#include <set>
#include <vector>
using namespace std;

int main(){

	int N;
	int a;
	int m,n;
	int level;
	multiset<int> st;
	vector<int> vi;
	vector<int> vi2;
	cin>>N;
	
	for(int i=0;i<N;i++){//st->倒序排列 
		cin>>a;
		st.insert(a);
	}
	
	for(int i=1;i<=N;i++){//求m、n 
		if(N%i==0){
			vi.push_back(i);
		}
	}
	if(vi.size()%2==0){//偶数 
		n=vi[vi.size()/2-1];
		m=vi[vi.size()/2];
	}
	else{
		m=vi[(vi.size()-1)/2];
		n=vi[(vi.size()-1)/2];
	}
	
	vector<vector<int> > array(m);
	for(int i=0;i<m;i++){
		array[i].resize(n);
	}
	for(multiset<int>::reverse_iterator rit=st.rbegin();rit!=st.rend();rit++){
		vi2.push_back(*rit);
	}
	level=n/2+n%2;
	
	int tmp=0;
	for(int i=0;i<level;i++){
		for(int j=i;j<=n-i-1&&tmp<=N;j++){
			array[i][j]=vi2[tmp];
			tmp++;
		}
		for(int j=i+1;j<m-1-i&&tmp<=N;j++){
			array[j][n-i-1]=vi2[tmp];
			tmp++;
		}
		for(int j=n-i-1;j>=i&&tmp<=N;j--){
			array[m-1-i][j]=vi2[tmp];
			tmp++;
		}
		for(int j=m-2-i;j>=i+1&&tmp<=N;j--){
			array[j][i]=vi2[tmp];
			tmp++;
		}
	}
	for(int i=0;i<m;i++){
		if(i==0){
			;
		}
		else{
			cout<<endl;
		}
		for(int j=0;j<n;j++){
			if(j==0){
				cout<<array[i][j];
			}
			else{
				cout<<" "<<array[i][j];
			}
		}
	} 
    return 0;
}

参考

1050. 螺旋矩阵(25)-PAT乙级真题_柳婼的博客-CSDN博客

标签：1050,tmp,int,rit,矩阵,st,二维,include
来源： https://www.cnblogs.com/wodeblog1982/p/16462735.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。