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