1. 程式人生 > >遞迴和非遞迴方法列印螺旋矩陣

遞迴和非遞迴方法列印螺旋矩陣

之前考慮的是方陣,現在是矩陣

#include "stdio.h"
#include <iostream>
void SetMatrix1(int **matrix, int x, int y, int k) {
	int start=1;
	if(x==y)
		matrix[x/2][y/2]=x*x;
	for(int d=0;d<k;d++)
	{
	for (int i = d; i < y-1-d; i++)          //上部 
		matrix[d][i] = start++;
	for (int j = d; j < x-1-d; j++)          // 右邊
		matrix[j][y-1-d] = start++;
	for (int m = y-1-d; m >d ;m--)              // 底部 
		matrix[x-1-d][m] = start++;
	for (int n = x-1-d; n > d; n--)              // 左邊 
		matrix[n][d] = start++;
	}
}
void SetMatrix(int **matrix, int x, int y,int d,int k,int start) {
	if(d==k)
	{
		if(x==y)
			matrix[x/2][y/2]=x*x;
		return;
	}
	for (int i = d; i < y-1-d; i++)          //上部 
		matrix[d][i] = start++;
	for (int j = d; j < x-1-d; j++)          // 右邊
		matrix[j][y-1-d] = start++;
	for (int m = y-1-d; m >d ;m--)              // 底部 
		matrix[x-1-d][m] = start++;
	for (int n = x-1-d; n > d; n--)              // 左邊 
		matrix[n][d] = start++;
	SetMatrix(matrix,x,y,d+1,k,start);
}
void main() {
	int i, j;
	int m,n;
	
	
	scanf("%d%d", &m,&n);
	int **matrix; //螺旋矩陣(二維陣列)
	matrix = (int **)malloc(m * sizeof(int *)); //為矩陣分配空間
	for (i = 0; i<m; i++)
	matrix[i] = (int *)malloc(n * sizeof(int));
	for(i = 0; i < m; i++)
		for (j = 0; j < n; j++)
			matrix[i][j]=0;
		int max=(m>n)?m:n;
		SetMatrix(matrix, m, n,0,max/2,1);
		
		//列印螺旋矩陣
		for(i = 0; i < m; i++) {
			for (j = 0; j < n; j++)
				printf("%d ", matrix[i][j]);
			printf("\n");
		}
}