귀속 및 비귀속 방법 인쇄 나선 행렬

1557 단어
전에 생각한 것은 방진이었는데, 지금은 행렬이다
#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("
"); } }

좋은 웹페이지 즐겨찾기