标签：cst 最大数 -- logs names iostream 螺旋矩阵 out 内容
一个从里向外逆时针转出来的螺旋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
//本人认为此题题意并非最大数总是从（0，0）开始，故要分为奇偶数判断，采用由外向内递减填充
#include <iostream>
#include <cstdio>
using namespace std;
int a[100][100];
int main(){
int n;
cin >> n;
int k = 0;
int i, j, sum = n * n;
if(n % 2) //奇数情况，从(0,0)开始，由外往内填充递减
while(k <= n / 2){
for(j = k; j < n - k; j++)
a[k][j] = sum--;
for(i = k + 1; i < n - k; i++)
a[i][n - 1 - k] = sum--;
for(j = n - 2 - k; j >= k; j--)
a[n - 1 - k][j] = sum--;
for(i = n - 2 - k; i >= k + 1; i--)
a[i][k] = sum--;
k++;
}
else //偶数情况 从(n - 1, n - 1)开始填充由外向内递减
while(sum > 0){
for(j = n - 1 - k; j >= k; j--)
a[n - 1 - k][j] = sum--;
for(i = n - 2 - k; i >= k; i--)
a[i][k] = sum--;
for(j = k + 1; j < n - k; j++)
a[k][j] = sum--;
for(i = k + 1; i < n - 1 - k; i++)
a[i][n - k - 1] = sum--;
k++;
}
for(i = 0; i < n; i++){
for(j = 0; j < n; j++)
if(j == 0)
cout << a[i][j];
else{
printf("%5d", a[i][j]);
}
cout << endl;
}
return 0;
}
标签：cst 最大数 -- logs names iostream 螺旋矩阵 out 内容
原文地址：http://www.cnblogs.com/zhumengdexiaobai/p/7707918.html
