1160 蛇形矩陣 時(shí)間限制: 1 s 空間限制: 128000 KB 題目等級(jí) : 白銀 Silver
題解 查看運(yùn)行結(jié)果
題目描述 Description 小明玩一個(gè)數(shù)字游戲，取個(gè)n行n列數(shù)字矩陣（其中n為不超過(guò)100的奇數(shù)），數(shù)字的填補(bǔ)方法為：在矩陣中心從1開(kāi)始以逆時(shí)針?lè)较蚶@行，逐圈擴(kuò)大，直到n行n列填滿(mǎn)數(shù)字，請(qǐng)輸出該n行n列正方形矩陣以及其的對(duì)角線(xiàn)數(shù)字之和.
輸入描述 Input Description n（即n行n列）
輸出描述 Output Description n+1行，n行為組成的矩陣，最后一行為對(duì)角線(xiàn)數(shù)字之和
樣例輸入 Sample Input 3
樣例輸出 Sample Output 5 4 3 6 1 2 7 8 9 25
數(shù)據(jù)范圍及提示 Data Size & Hint
思路： 具體看代碼注釋?zhuān)容^容易可以看出規(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;//從中心開(kāi)始執(zhí)行 for(int k = 1;k<=n/2;k++){//這里表示執(zhí)行幾次循環(huán)圈 j++;//此處向右走一步，表示開(kāi)始執(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)新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
