螺旋矩阵
2017-10-31 19:59
218 查看
题目内容:
一个从里向外逆时针转出来的螺旋n*n的矩阵 输
输入描述
矩阵的规模,0~50,如5表示5行5列的矩阵
输出描述
矩阵的规模,0~50,如5表示5行5列的矩阵,每个数占5位
输入样例
5
输出样例
25 24 23 22 21
10 9 8 7 20
11 2 1 6 19
12 3 4 5 18
13 14 15 16 17
#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int a[100][100];
int sum,k=0,i,j;
sum = n*n;
while(k<=n/2)
{
for(i = k; i <= n-k-1; i++)
a[k][i] = sum--;
for(i=k+1; i<=n-k-1; i++)
a[i][n-k-1]=sum--;
for(i = n-k-2; i>=k; i--)
a[n-k-1][i] = sum--;
for(i =n-k-2; i>=k+1;i--)
a[i][k] = sum--;
k++;
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
if(j==0)
printf("%d",a[i][j]);
else
printf("%5d",a[i][j]);
}
cout<<endl;
}
}
return 0;
}
一个从里向外逆时针转出来的螺旋n*n的矩阵 输
输入描述
矩阵的规模,0~50,如5表示5行5列的矩阵
输出描述
矩阵的规模,0~50,如5表示5行5列的矩阵,每个数占5位
输入样例
5
输出样例
25 24 23 22 21
10 9 8 7 20
11 2 1 6 19
12 3 4 5 18
13 14 15 16 17
#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int a[100][100];
int sum,k=0,i,j;
sum = n*n;
while(k<=n/2)
{
for(i = k; i <= n-k-1; i++)
a[k][i] = sum--;
for(i=k+1; i<=n-k-1; i++)
a[i][n-k-1]=sum--;
for(i = n-k-2; i>=k; i--)
a[n-k-1][i] = sum--;
for(i =n-k-2; i>=k+1;i--)
a[i][k] = sum--;
k++;
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
if(j==0)
printf("%d",a[i][j]);
else
printf("%5d",a[i][j]);
}
cout<<endl;
}
}
return 0;
}
相关文章推荐
- 螺旋矩阵
- LeetCode 59. Spiral Matrix II (JAVA)(螺旋矩阵2)
- n*n矩阵螺旋排列
- 打印n*n矩阵的螺旋方形和回字形
- [LeetCode] Spiral Matrix 螺旋输出矩阵
- 螺旋矩阵
- 螺旋矩阵及其变种
- PAT Basic 1050. 螺旋矩阵(25)(C语言实现)
- 螺旋矩阵:)
- 【编程习题★★☆☆☆】螺旋打印N*N的矩阵
- 蛇形螺旋矩阵的生成和遍历 Spiral Matrix
- 螺旋矩阵
- PATB 1050. 螺旋矩阵(25)
- 螺旋矩阵
- 螺旋矩阵_动态规划解法
- 脑洞脑洞 螺旋矩阵
- N×N矩阵螺旋打印输出
- 螺旋矩阵顺时针打印
- leetcode 54. Spiral Matrix 螺旋方式读取矩阵
- 趣味矩阵1-螺旋矩阵