1. 程式人生 > >列印回型陣列-回型矩陣-環形陣列

列印回型陣列-回型矩陣-環形陣列

剛才看到列印回形矩陣(或者回型陣列、環形陣列),網上一些方法感覺寫的挺麻煩,還是自己寫一遍吧,不妥之處還請各位看官不吝賜教。
題目:輸入一個整數N,打印出從1~N*N的N*N矩陣。
比如N = 3,構成矩陣:
1 2 3
8 9 4
7 6 5
N=5時,構成矩陣:
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
對於輸入的整數,安行輸出回形矩陣。
輸入:3
輸出:1 2 3 8 9 4 7 6 5

#include <stdio.h>
#include <iostream>
using namespace std; /* 測試平臺:win7-32bit g++ */ const int N = 100; int arr[N][N]; int main(){ int n; cin >> n; int index, i, j; i = j = 0; index = 1; while(index <= n*n){ while(arr[i][j] == 0 && j < n) arr[i][j ++] = index ++; j --; //回退一格
i ++; //下移一行 while(arr[i][j] == 0 && i < n) arr[i++][j] = index ++; i --; j --; while(arr[i][j] == 0 && j >= 0) arr[i][j --] = index ++; j ++; i --; while(arr[i][j] == 0 && i >= 0) arr[i --][j] = index ++; i ++; j ++; } for
(i=0; i<n; i++){ for(j=0; j<n; j++){ printf("%d ",arr[i][j]); } } cout << endl; return 0; }

演算法的主要流程就是模擬回型矩陣生成過程,也相當於對每個格子進行編號。