P1050 螺旋矩阵

转跳点:

1050 螺旋矩阵 (25分)

本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:m×n 等于 Nmn;且 mn 取所有可能值中的最小值。

输入格式:

输入在第 1 行中给出一个正整数 N,第 2 行给出 N 个待填充的正整数。所有数字不超过 10​4​​,相邻数字以空格分隔。

输出格式:

输出螺旋矩阵。每行 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

这道题啊,模拟的我好苦啊,我第一波模拟错了3个,打死也就没改出来了,干脆推了重写了一遍,AC了,狗啊,这么AC的都不知道,哭死

这道题没什么好说的,就是碰壁模拟,上下左右四个边界,碰到就转向就可以了。哦,题目说了非递增顺序,记得降序排序哦~

我第一次的代码:

#include <stdio.h>
#include <stdlib.h>
#include <math.h> int matrixsize(int n);
int cmp(const void *a, const void *b) { return (*(int *)a) < (*(int *)b) ? 1 : -1; } int arr[10000], Matrix[10000][1000]; int main(void)
{
int size, n, m;
scanf("%d", &size);
m = matrixsize(size);
n = size / m; for (int i = 0; i < size; i++)
{
scanf("%d", &arr[i]);
} qsort(arr, size, sizeof(arr[0]), cmp); int up = -1, down = m, left = -1, right = n;
int i = 0, j = 0, index = 0;
while (index < size)
{
//向右填充
while (j < right)
{
Matrix[i][j] = arr[index++];
j++;
}
up++;
i++;
j--; //向下填充
while (i < down)
{
Matrix[i][j] = arr[index++];
i++;
}
right--;
i--;
j--; //向左填充
while (j > left)
{
Matrix[i][j] = arr[index++];
j--;
}
down--;
i--;
j++; //向上填充
while (i > up)
{
Matrix[i][j] = arr[index++];
i--;
}
left++;
i++;
j++;
} for (int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
{
printf("%d%s", Matrix[i][j], n - 1 == j ? "" : " ");
}
putchar('\n');
} return 0;
} //矩阵的行
int matrixsize(int n)
{
int m;
m = (int)sqrt(n);
if (m - sqrt(n) == 0)
{
return m;
}
m++;
while (0 != n % m)
{
m++;
}
return m;
}

真的是打死也想不出来了,试了5*5, 4*3 ,6*5, 10*10各种,没看出哪错了,模拟题就是恶心……

AC代码:

#include <stdio.h>
#include <stdlib.h>
#include <math.h> int matrixsize(int n);
int cmp(const void *Matrix, const void *b) { return (*(int *)Matrix) < (*(int *)b) ? 1 : -1; } int arr[10000], Matrix[10000][1000]; int main(void)
{
int size, n, m;
scanf("%d", &size);
m = matrixsize(size);
n = size / m; for (int i = 0; i < size; i++)
{
scanf("%d", &arr[i]);
} qsort(arr, size, sizeof(arr[0]), cmp); Matrix[1][1] = arr[0];
int index = 0;
int i = 1, j = 1; //前面已经存了一个了
while (index < size - 1)
{//上下左右四个边界,这次利用了存储值非0的特性,因为上一次有一个越界干脆从1开始
while (j + 1 <= n && !Matrix[i][j + 1])
{
Matrix[i][++j] = arr[++index];
}
while (i + 1 <= m && !Matrix[i + 1][j])
{
Matrix[++i][j] = arr[++index];
}
while (j - 1 > 0 && !Matrix[i][j - 1])
{
Matrix[i][--j] = arr[++index];
}
while (i - 1 > 0 && !Matrix[i - 1][j])
{
Matrix[--i][j] = arr[++index];
}
} for (i = 1; i <= m; i++)
{
for (j = 1; j <= n; j++)
{
printf("%d%s", Matrix[i][j], n == j ? "" : " ");
}
putchar('\n');
} return 0;
} //矩阵的行
int matrixsize(int n)
{
int m;
m = (int)sqrt(n);
if (m - sqrt(n) == 0)
{
return m;
}
m++;
while (0 != n % m)
{
m++;
}
return m;
}

PTA不易,诸君共勉!

P1050 螺旋矩阵的更多相关文章

  1. PAT 1050. 螺旋矩阵(25)

    本题要求将给定的N个正整数按非递增的顺序,填入"螺旋矩阵".所谓"螺旋矩阵",是指从左上角第1个格子开始,按顺时针螺旋方向填充.要求矩阵的规模为m行n列,满足条 ...

  2. leetcode-Spiral Matrix II 螺旋矩阵2之python大法好,四行就搞定,你敢信?

    Spiral Matrix II 螺旋矩阵 Given an integer n, generate a square matrix filled with elements from 1 to n2 ...

  3. Java-基础编程(螺旋矩阵&乘法表)

    package cn.rick.study; import java.io.BufferedReader;import java.io.InputStreamReader;import java.ut ...

  4. NOIP 2014 普及组 T3 螺旋矩阵

    [题意] 已知:n,r,c(n<=30000) 条件:给定n行n列的螺旋矩阵(从矩阵的左上角(1,1)出发,初始时向右移动:如果前方是未曾经过的格子, 则继续前进,否则右转:重复上述操作直至经过 ...

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

    1050. 螺旋矩阵(25) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要求将给定的N个正整数按非递增的 ...

  6. NOIP2014-普及组复赛-第三题-螺旋矩阵

    题目描述 Description 一个n行n列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第1行第1列)出发,初始时向右移动:如果前方是未曾经过的格子,则继续前进,否则右转:重复上述操作直至经过矩阵 ...

  7. LeetCode 59. Spiral Matrix II (螺旋矩阵之二)

    Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. For ...

  8. LeetCode 54. Spiral Matrix(螺旋矩阵)

    Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral or ...

  9. Code Kata:螺旋矩阵 javascript实现

    1 2 3 4  5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9  如图所示,就是一个5*5的螺旋矩阵 我的思路如下: 第一步:拆分 ...

随机推荐

  1. android原始sqlite中query的复杂用法

    android直接执行sql是execSQL(String sql). 这个方法可以执行任意sql语句.但是改变这个不够灵活. query这个方法可以很好的解决这个问题. 执行query查询指定的数据 ...

  2. Linux centos7iptables filter表案例、iptables nat表应用

    一.iptables filter表案例 vim /usr/local/sbin/iptables.sh 加入如下内容 #! /bin/bash ipt="/usr/sbin/iptable ...

  3. 33 class.forname

    class.forname(className) class.forname(classname).newInstance class.forname(classname,true,Thread.XX ...

  4. js实现超范围的数相加

    在js中能表示的最大安全整数是 9007199254740991,可以用API Number.MAX_SAFE_INTEGER 看一下  超出范围就会发生精度丢失,像这样 解决方法: 相当于一个字符串 ...

  5. Firefox 的 hack 及 问题

    hack: @-moz-document url-prefix(){ #selector{ display: flex; justify-content: space-between; } } 问题一 ...

  6. 郁闷的 IE6/7/8 所遇兼容问题

    IE6,7只支持inline元素设置为inline-block,但不支持block元素转换成inline-block,所以非inline元素在IE6,7下要转换成inline-block,需先转换成i ...

  7. Write-up-CH4INRULZ_v1.0.1

    关于 下载地址:点我 哔哩哔哩:哔哩哔哩 信息收集 网卡:vboxnet0,192.168.56.1/24,Nmap扫存活主机发现IP为192.168.56.101 ➜ ~ nmap -sn 192. ...

  8. antd组件实现上传证书

  9. C# 中的委托和事件 转载张子阳的

        C# 中的委托和事件 引言 委托 和 事件在 .Net Framework中的应用非常广泛,然而,较好地理解委托和事件对很多接触C#时间不长的人来说并不容易.它们就像是一道槛儿,过了这个槛的人 ...

  10. 记录一次Git远程仓库版本回退

    操作过程: 首先查看远程仓库版本,如下图所见,最近一次提交为2018-03-19 22:16:25 第一步:使用git log命令查看历史提交记录,选择要回退的版本号,commit后面一串字符,这里我 ...