4094. Spiral matrix

Given you a n*m matrix, you task is to output the corresponding Spiral matrix whose row is n and column is m.
For example:
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

Input

The input consists of two integers n and m. (1≤n,m≤200))

Output

Output the corresponding Spiral matrix.

Sample Input

5 5

Sample Output

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

#include<stdio.h>
#include<string>
#include<cstring>
int main()
{int n,m,flag=0,a[40001],b[200][200];while(scanf("%d%d",&n,&m)!=EOF){int i=0,j=0;for(i=1;i<=m*n;i++)a[i]=i;i=0;j=0;flag=0;int x=n;int y=m;memset(b,0,sizeof(b));for(int k=1;k<=m*n;k++){if(flag==0){b[i][j]=a[k];//printf("%d\n",b[i][j]);if(j==m-1||b[i][j+1]){flag=1;i++;continue;}  //  b[i][j]=a[k];j++;}//printf("j=%d\n",j);else if(flag==1){    b[i][j]=a[k];if(i==n-1||b[i+1][j]){flag=2;j--;continue;}//b[i][j]=a[k];i++;}else if(flag==2){b[i][j]=a[k];if(k==2*m+n-2||b[i][j-1]){flag=3;i--;continue;}//b[i][j]=a[k];j--;}else if(flag==3){//i--;b[i][j]=a[k];if(b[i-1][j]){flag=0;j++;continue;}//b[i][j]=a[k];i--;}}for(i=0;i<n;i++){for(j=0;j<m;j++){printf("%d",b[i][j]);if(j!=m-1)printf(" ");}printf("\n");}}//system("pause");return 0;
}

4094. 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 ...