列印回型陣列-回型矩陣-環形陣列
阿新 • • 發佈:2019-01-03
剛才看到列印回形矩陣(或者回型陣列、環形陣列),網上一些方法感覺寫的挺麻煩,還是自己寫一遍吧,不妥之處還請各位看官不吝賜教。
題目:輸入一個整數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;
}
演算法的主要流程就是模擬回型矩陣生成過程,也相當於對每個格子進行編號。