求螺旋矩阵

￡神魔★判官ぃ 2022-06-17 13:59 208阅读 0赞

求螺旋矩阵

下图是一个n = 4 时的螺旋矩阵。

![20160123102759593][]

\#include <iostream>

\#include <cstdio>

\#include <string>

\#include <cstring>

\#include <set>

\#include <cmath>

\#include <algorithm>

using namespace std;

int a\[10005\],b\[10005\]\[105\];

int main()

\{

int s,m,n,x,y;

scanf("%d",&s);

for(int i=0; i<s; i++)

scanf("%d",&a\[i\]);

x=s,y=1;

memset(b,0,sizeof(b));

for(int i=s; x>=y&&i>0 ; i--)

\{

if(s%i==0)

\{

if(i>=s/i)

\{

m=i;

n=s/i;

\}

x=i;

y=s/i;

\}

\}

sort(a,a+s,greater<int>());

int j=0;

x=0,y=0;

while(j<s)

\{

while(y<n&&!b\[x\]\[y\])

b\[x\]\[y++\]=a\[j++\];

y--;

x++;

while(x<m&&!b\[x\]\[y\])

b\[x++\]\[y\]=a\[j++\];

x--;

y--;

while(y>=0&&!b\[x\]\[y\])

b\[x\]\[y--\]=a\[j++\];

y++;

x--;

while(x>=0&&!b\[x\]\[y\])

b\[x--\]\[y\]=a\[j++\];

x++;

y++;

\}

for(int i=0;i<m;i++)

\{

for(j=0;j<n-1;j++)

cout<<b\[i\]\[j\]<<"";

cout<<b\[i\]\[j\]<<endl;

\}

return 0;

\}

[20160123102759593]: /images/20220617/9a5dcbfe7a85432e980f8607de1d5b4e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，208人围观）

还没有评论，来说两句吧...

相关阅读

相关螺旋矩阵

题目描述：给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。思路：生成一个 n \ n的空矩阵，然后按照顺序，随后

太过爱你忘了你带给我的痛/ 2023年10月05日 07:58/ 0 赞/ 48 阅读

相关螺旋矩阵求解

描述给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。示例1 输入： \[\[1,2,3\],\[4,5,6\],\[7,8,9

迈不过友情╰/ 2023年10月04日 16:28/ 0 赞/ 34 阅读

相关螺旋方针（螺旋矩阵）

螺旋方阵 Time Limit: 1000MS Memory Limit: 65536KB Problem Description ｎ×ｎ的螺旋方阵当n=5和n=3

桃扇骨/ 2022年09月29日 05:21/ 0 赞/ 209 阅读

相关 java-----螺旋矩阵

package com.accp.juzhen; import java.io.\; public class test \{ public static void

小灰灰/ 2022年09月18日 12:58/ 0 赞/ 179 阅读

相关求螺旋矩阵

求螺旋矩阵下图是一个n = 4 时的螺旋矩阵。 ![20160123102759593][] \include <iostream> \include <

￡神魔★判官ぃ/ 2022年06月17日 13:59/ 0 赞/ 209 阅读

相关螺旋矩阵（队列）

有如下矩阵，设1点的坐标是（0，0），7点的坐标是（-1，-1），2点坐标是（0，1），编程实现输入坐标值，如（a,b），输出其相应的值 ![Center][] 观察

谁借莪１个温暖的怀抱￠/ 2022年06月10日 03:25/ 0 赞/ 221 阅读

相关序列螺旋矩阵

Problem Description bLue 有一个长度为 n\n 的序列，现在他想把这个序列填到一个 n\n 的螺旋矩阵中，你能帮助他吗？ Input 输入

浅浅的花香味﹌/ 2022年05月23日 09:41/ 0 赞/ 172 阅读

相关 54 螺旋矩阵

解题思路，每一层都是这个顺序（红绿蓝紫） ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aH

╰半夏微凉°/ 2022年04月06日 17:46/ 0 赞/ 306 阅读

相关螺旋矩阵

问题 1 按顺时针方向构建一个m \ n的螺旋矩阵（或按顺时针方向螺旋访问一个m \ n的矩阵）： 2 在不构造螺旋矩阵的情况下，给定坐标i、j值求其对应的值f(i, j)

小鱼儿/ 2021年12月24日 14:47/ 0 赞/ 482 阅读

相关 54.螺旋矩阵

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1: 输入: \[ \[ 1, 2, 3 \],

浅浅的花香味﹌/ 2021年12月11日 03:39/ 0 赞/ 331 阅读