B1105 Spiral Matrix (画图)

B1105 Spiral Matrix (25分)

//第一次只拿了21分

矩阵的长和宽，求最大因子，从sqrt(num)开始枚举.

每次循环一次,s++,t--,d--,r++

测试点四运行超时，是因为输入一个数字的时候，需要直接输出这个数字。//1分

测试点二运行超时，最后一个数字不必再while循环一次，直接输出即可。//3分

最后一个测试点卡了好久/(ㄒoㄒ)/~~

螺旋矩阵

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string.h>
#include <cmath>
#include <math.h>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include <stack>
#define lowbit(i)((i)&(-i))
using namespace std;
typedef long long ll;
const int MAX=10010;
const int INF=0x3f3f3f3f;
const int MOD=1000000007;
const int SQR=633;
int mp[1001][1001];
int a[MAX];
bool cmp(int a,int b)
{return a>b;
}
int main()
{int num,m,n,k;scanf("%d",&num);for(int i=1;i<=num;i++){scanf("%d",&a[i]);}
//测试点4if(num==1){cout<<a[1]<<endl;return 0;}sort(a+1,a+num+1,cmp);k=(int)sqrt(1.0*num);while(num%k!=0){k++;}m=k;n=num/k;if(n>m)swap(m,n);
//m行n列int d=m,t=n,j=1,now=1,i=1,r=1,s=1;while(now<=num){while(now<=num&&j<t){mp[i][j]=a[now++];j++;}while(now<=num&&i<d){mp[i][j]=a[now++];i++;}while(now<=num&&j>r){mp[i][j]=a[now++];j--;}while(now<=num&&i>s){mp[i][j]=a[now++];i--;}t--,d--,r++,s++;j++,i++;
//测试点2if(now==num)mp[i][j]=a[now++];}for(int i=1;i<=m;i++){for(int j=1;j<=n;j++){if(j==1)cout<<mp[i][j];elsecout<<" "<<mp[i][j];}cout<<endl;}return 0;
}

B1105 Spiral Matrix (画图)相关推荐

LeetCode:Spiral Matrix I II
Spiral Matrix Given a matrix of m x n elements (m rows, n columns), return all elements of the matri ...
LeetCode 59 Spiral Matrix II（螺旋矩阵II）（Array）
版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/5214 ...
LeetCode Spiral Matrix II (生成螺旋矩阵)
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. F ...
59. Spiral Matrix II
/** 59. Spiral Matrix II * 12.5 by Mingyang* 注意,这里我们说的Matrix就是正方形,不再是长方形了,所以我们会用* 更简单的方法,就是直接上下左右分别加 ...
Spiral Matrix I II
Spiral Matrix I Given an integer n, generate a square matrix filled with elements from 1 to n^2 in s ...
C#LeetCode刷题之#59-螺旋矩阵 II（Spiral Matrix II）
目录问题示例分析问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3678 访问. 给定一个正整数 n,生成一 ...
C#LeetCode刷题之#54-螺旋矩阵（Spiral Matrix）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3672 访问. 给定一个包含 m x n 个元素的矩阵(m 行, ...
PAT1105:Spiral Matrix
1105. Spiral Matrix (25) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This ti ...
LeetCode 59. Spiral Matrix II
59. Spiral Matrix II Given an integer n, generate a square matrix filled with elements from 1 to n2 ...
LeetCode 54. Spiral Matrix
54. Spiral Matrix Given a matrix of m x n elements (m rows, n columns), return all elements of the m ...

B1105 Spiral Matrix (画图)

B1105 Spiral Matrix (25分)

B1105 Spiral Matrix (画图)相关推荐

最新文章

热门文章