洛谷-P5731 【深基5.習6】蛇形方陣
阿新 • • 發佈:2020-07-23
洛谷-P5731 【深基5.習6】蛇形方陣
題目描述
給出一個不大於 9 的正整數 \(n\),輸出 \(n\times n\) 的蛇形方陣。
從左上角填上 1 開始,順時針方向依次填入數字,如同樣例所示。注意每個數字有都會佔用 3 個字元,前面使用空格補齊。
輸入格式
無
輸出格式
無
輸入輸出樣例
輸入 #1
4
輸出 #1
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
C++程式碼
#include <cstdio> using namespace std; int a[10][10]; int main() { int n, x=1, y=0, k=1; scanf("%d", &n); while (k <= n*n) { while (y<n && !a[x][y+1]) a[x][++y]=k++; while (x<n && !a[x+1][y]) a[++x][y]=k++; while (y>1 && !a[x][y-1]) a[x][--y]=k++; while (x>1 && !a[x-1][y]) a[--x][y]=k++; } for (int i=1; i<=n; ++i) { for (int j=1; j<=n; ++j) printf("%3d", a[i][j]); printf("\n"); } return 0; }