CODE[VS] 天梯 1160 蛇形矩陣

2019-11-11 05:22:16

字體：大中小

供稿：網(wǎng)友

1160 蛇形矩陣 時(shí)間限制: 1 s 空間限制: 128000 KB 題目等級(jí) : 白銀 Silver

題解查看運(yùn)行結(jié)果

題目描述 Description 小明玩一個(gè)數(shù)字游戲，取個(gè)n行n列數(shù)字矩陣（其中n為不超過100的奇數(shù)），數(shù)字的填補(bǔ)方法為：在矩陣中心從1開始以逆時(shí)針方向繞行，逐圈擴(kuò)大，直到n行n列填滿數(shù)字，請(qǐng)輸出該n行n列正方形矩陣以及其的對(duì)角線數(shù)字之和.

輸入描述 Input Description n（即n行n列）

輸出描述 Output Description n+1行，n行為組成的矩陣，最后一行為對(duì)角線數(shù)字之和

樣例輸入 Sample Input 3

樣例輸出 Sample Output 5 4 3 6 1 2 7 8 9 25

數(shù)據(jù)范圍及提示 Data Size & Hint

思路：具體看代碼注釋，比較容易可以看出規(guī)律

#include<stdio.h>#include<string.h>int arr[101][101];int main(){ int n; scanf("%d",&n); int mid = (1+n)/2; int c = 1; arr[mid][mid]=c++; int i = mid,j = mid;//從中心開始執(zhí)行 for(int k = 1;k<=n/2;k++){//這里表示執(zhí)行幾次循環(huán)圈 j++;//此處向右走一步，表示開始執(zhí)行循環(huán)圈 arr[i][j] = c++; //向上 while(i!=mid-k||j!=mid+k){ i--; arr[i][j]=c++; } //向左 while(i!=mid-k||j!=mid-k){ j--; arr[i][j] = c++; } //向下 while(i!=mid+k||j!=mid-k){ i++; arr[i][j] = c++; } //向右 while(i!=mid+k||j!=mid+k){ j++; arr[i][j] = c++; } } for(int i = 1;i<=n;i++){ for(int j = 1;j<=n;j++){ if(j!=n)