C语言作业2——排列并输出双偶数届魔方阵至屏幕及文件

#include<stdio.h>
#include "conio.h"
#define N 65
int a[N+1][N+1] = {0};
int s[N*N/2] = {0};
int sid = 0;

void print(int n);
void fun_1(int n);
void fun_2(int n);
void fun_3(int r, int c);
void swap(int *a, int *b);
void QuickSort(int *arr, int max, int x, int y);
void fun_5(int n);
void fun_6(int n);

int main(){
	int n;
	do{
		printf("请输入一个双偶数n：");
		scanf("%d",&n);
	}while(n%4!=0||n<=0||n>64);
	//①先将1至N*N由小到大的顺序，从第一行开始依序填入N*N的方阵中;
	fun_1(n);
	
	//②然后将N*N的方阵以4行4列划分为若干个4*4的小方阵;
	//③再将所有4*4小方阵的两个对角线上的数字划掉;
	fun_2(n);
	
	//④之后将所有被划掉的数字重新由大到小进行排序;
	QuickSort(s, sid, 0, sid-1); 
	//⑤然后再将这些数字按照排列顺序由N*N方阵的第一行开始，放入被划掉的格子中去即可。
	fun_5(n);
	
	//计算sum并打印输出文件 
	print(n);  
	
	return 0;
}

void print(int n){
	printf("\n");
	int i,j,s1=0,s2=0;
	//文件写入
	FILE *fp;
    if( (fp = fopen("d:\\MagicArray.txt","a")) == NULL)
    {
        printf("\nCan not open MagicArray.txt !");
        getch();
        return;
    }
	for(i = 1;i <= n;i++){
		for(j = 1;j <= n;j++){
			a[i][0] += a[i][j];
			a[0][j] += a[i][j];
			if(i == j){
				s2 += a[i][j];
			}else if(i+j == n+1){
				s1 += a[i][j];
			}
		}
	}
	printf("\nThe sum of the %d * %d magic array is %d (%d) . \n\n",n,n,s1,s2);
	fprintf(fp,"\nThe sum of the %d * %d magic array is %d (%d) . \n\n",n,n,s1,s2);
	for(i = 0; i <= n; i++)
    {
    for(j=0; j <= n; j++)
      {
         if(i == 0 && j == 0)    /* 左上角无数据，屏幕或文件中要空出位置 */
         {
            printf("%6s"," ");
            fprintf(fp,"%6s"," ");
        }
       else
      {
            printf("%6d",a[i][j]);
         fprintf(fp,"%6d",a[i][j]);
      }
   }
    printf("\n\n");
    fprintf(fp,"%s","\n\n");
  }
  fclose(fp);
}
   

//①先将1至N*N由小到大的顺序，从第一行开始依序填入N*N的方阵中;
void fun_1(int n){
	int i,j,k = 1;
	for(i = 1;i <= n;i++){
		for(j = 1;j <= n;j++){
			a[i][j] = k++;
		}
	}
}

//②然后将N*N的方阵以4行4列划分为若干个4*4的小方阵;
void fun_2(int n){
	int i,j,k = 1;
	for(i = 1;i < n;i+=4){
		for(j = 1;j < n;j+=4){
//			printf("%5d\t i:%5d\tj:%5d\n",k++,i,j);
			fun_3(i,j);
		}
	}
}

//③再将所有4*4小方阵的两个对角线上的数字划掉;
void fun_3(int r, int c){
	int i,j;
	for(i = 0;i < 4;i++){
		for(j = 0;j < 4;j++){
			if(i==j||i+j==3){
//				printf("i=%d,j=%d,k=%d\n",i+r,j+r,array[r+i][c+j]);
				s[sid++] = a[r+i][c+j];
				a[r+i][c+j] = 0;
			}
		}
	}
}

//④之后将所有被划掉的数字重新由大到小进行排序;
void swap(int *a, int *b){
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}

void QuickSort(int *arr, int max, int x, int y){  
    int i, j;
    if (x < y) {
        i = x + 1;
        j = y;
        while (i < j) {
            if(arr[i] > arr[x]) {
                swap(&arr[i], &arr[j]);
                j--;
            } else {
                i++;
            }
        }
        if (arr[i] >= arr[x]) {
            i--;
        }
        swap(&arr[x], &arr[i]);
        QuickSort(arr, max, x, i);
        QuickSort(arr, max, j, y);
    }
}

//⑤然后再将这些数字按照排列顺序由N*N方阵的第一行开始，放入被划掉的格子中去即可。
void fun_5(int n){
	int i,j,k = sid-1;
	for(i = 1;i <= n;i++){
		for(j = 1;j <= n;j++){
			if(a[i][j] == 0){
				a[i][j] = s[k--];
			}
		}
	}
}