螺旋矩阵输出
来源:互联网 发布:娄烨 知乎 编辑:程序博客网 时间:2024/04/30 07:32
题目地址 https://www.patest.cn/contests/pat-b-practise/1050
#include<iostream>
#include<math.h>
#include<algorithm>
using namespace std;
int a[10000], b[10000][10000] = { 0 };
/*
12
37 76 20 98 76 42 53 95 60 81 58 93
*/
int main() {
int k, m, n;// m > n
cin >> k;//输入的数据总数
int i, j;
for (i = 0; i < k; i++)
{
cin >> a[i];
}
n = sqrt(k);
//if(n * n != k)
// m = n + 1;
//else
// m = n;
for (i = n; i >= 1; i--)
{
if (k % i == 0)
{
m = k / i;
n = i;
break;
}
}
int maxm = m, minm = 1, maxn = n, minn = 1;
sort(a, a + k);
int p = 1, q = 1;
int d = 1;
for (i = k - 1; i >= 0; i--)
{
if (b[p][q] == 0)//p 行 q列
{
b[p][q] = a[i];
}
else i++;
// n 列 , m行
if (d == 1) {
if (q != maxn)
q++;
else
{
d = 2;
minm++;
}
}
if (d == 2) {
if (p != maxm)
p++;
else
{
d = 3;
maxn--;
}
}
if (d == 3) {
if (q != minn)
q--;
else
{
d = 4;
maxm--;
}
}
if (d == 4) {
if (p != minm)
p--;
else
{
d = 1;
minn++;
}
}
}
for (i = 1; i <= m; i++)
{
for (j = 1; j <= n; j++)
if (j == n) cout << b[i][j];
else cout << b[i][j] << " ";
cout << endl;
}
system("pause");
return 0;
}
- 输出螺旋矩阵(一)
- 输出螺旋矩阵(二)
- 输出螺旋矩阵(三)
- 矩阵式螺旋输出
- 矩阵式螺旋输出
- 矩阵式螺旋输出
- 矩阵式螺旋输出
- 输出螺旋矩阵
- 输出螺旋矩阵
- 输出螺旋矩阵
- 输出螺旋矩阵
- JavaScript输出螺旋矩阵
- 螺旋矩阵输出
- 矩阵螺旋输出
- 螺旋输出N*N矩阵
- C语言输出螺旋矩阵
- 151 矩阵式螺旋输出
- 矩阵螺旋输出打印原代码
- 在Linux下安装配置JDK
- Android cache和files的区别
- Python 执行shell命令:system
- 安卓开发——安卓5.0以上版本如何去除Button自带阴影效果
- RCC_APB1和RCC_APB2的区别
- 螺旋矩阵输出
- osg自定义场景物体和设置状态集
- Python 中判断是否存在文件夹
- phased 基因型或者unphased 基因型的理解
- 【未来库】--Spring boot Start(176)
- mysql explain type
- Objective-C中.h文件、.m文件中@interface、@synthesize及其它
- 编程之路~java爬虫
- 文本(文章内容)编辑器(CMS管理)