32-螺旋矩阵

Posted 2020-10-11 ystraw

题目内容：

 一个从里向外逆时针转出来的螺旋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;
}